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Abstract. We introduce a number of new tools for the study of relatively 
hyperbolic groups. First, given a relatively hyperbolic group G, we construct 
a nice combinatorial Gromov hyperbolic model space acted on properly by G, 
which reflects the relative hyperbolicity of G in many natural ways. Second, 
we construct two useful bicombings on this space. The first of these, preferred 
paths, is combinatorial in nature and allows us to define the second, a relatively 
hyperbolic version of a construction of Mineyev. 

As an application, we prove a group-theoretic analog of the Gromov-Thurston 
2ir Theorem in the context of relatively hyperbolic groups. 
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1. Introduction 

A finitely generated group is word hyperbolic [16| if it acts properly and cocom- 
pactly on a metric space (e.g., its Cayley graph) satisfying a certain coarse geometric 
property called Gromov hypcrbolicity (Definition 12.61 below). Two spaces acted on 
properly and cocompactly by the same group will have the same coarse geometry, 
so word hypcrbolicity depends only on the group in question. For example, the fun- 
damental group of a compact hyperbolic n-manifold acts properly and cocompactly 
on the hyperbolic space H™, and so is word hyperbolic. If G is the fundamental 
group of a non-compact but finite volume hyperbolic n-manifold, then G also has 
an apparently natural action on H™. We wish to say that groups with such actions 
on Gromov hyperbolic spaces are relatively hyperbolic. Considering the case of fun- 
damental groups of finite area hyperbolic surfaces, we see that it is necessary first 
to specify a collection of "peripheral" subgroups to determine an action up to some 
kind of coarse equivalence. Thus it makes no real sense to ask whether a group 
is relatively hyperbolic, but only to ask whether a group is hyperbolic relative to a 
collection of subgroups. There are several competing ways to say what it means for 
a group to be (strongly) hyperbolic relative to a collection of subgroups [IH [131 H] • 
These definitions are now all known to be equivalent. Q (See Section [2^1 for precise 
definitions and more examples of relatively hyperbolic groups.) 



4n 1351 . Osin gives a more general definition where it is not assumed that parabolic subgroups 
are finitely generated, or that there are finitely many conjugacy classes of parabolic subgroups. 
Since the current paper appeared as a preprint, Chris Hruska [23] has extended the definition 
proposed here (Theorem I3.25l l5t) to the infinitely generated setting, and proved its equivalence 
to Osin's definition. 
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This paper has three main purposes. First, we introduce a new space (the 
"cusped space") for studying relatively hyperbolic groups (Section [3]). Second, we 
construct a pair of useful bicombings on this space (Sections [5] and [H])- Third, we 
extend Thurston's Hyperbolic Dchn Surgery Theorem to the context of (torsion- 
free) relatively hyperbolic groups (Part 2). We discuss these now in turn. 

1.1. A new geometry for relatively hyperbolic groups. Roughly speaking, 
a group G is hyperbolic relative to a collection V of subgroups if the geometry 
of G is (5-hyperbolic, except for that part corresponding to the subgroups in V '. 
In Subsection 13.11 we define combinatorial horoballs which are a way of embedding 
any graph into a (5-hyperbolic graph. We build the cusped space by gluing onto 
the Cay ley graph of G a collection of combinatorial horoballs, one for each coset 
of each subgroup in V . The resulting space is Gromov hyperbolic if and only if 
G is hyperbolic relative to V. In case the space is Gromov hyperbolic, the action 
of G on the space satisfies the conditions given in Gromov's original definition of 
relative hyperbolicity (Definition 12. 38| . The cusped space thus combines the most 
useful combinatorial and coarse geometric aspects of relatively hyperbolic groups. 
A closely related construction appears in work of Cannon and Cooper [7] (see also 
[38] for another related construction) . As in [7j , if G is the fundamental group of a 
finite volume hyperbolic n-manifold, and V consists of the fundamental groups of 
the cusps, the space we build is quasi-isometric to EP, though we do not provide a 
proof of this here. 

Part of the novelty of the cusped space compared to the one in [7] is that it is 
a graph (metrized so the length of each edge is 1), so that the metric and com- 
binatorial aspects harmonize with each other more easily. This allows us to more 
easily adapt a number of constructions and results in word hyperbolic groups to 
the relative setting. In particular, we consider combinatorial isopcrimctric inequal- 
ities (Subsection 12. 6[) . homological isoperimetric inequalities ( Subsection 12. 7[) . and 
a construction of Mineyev from [29] . Considering the different types of isoperimet- 
ric inequalities and spaces, we get a number of new characterizations of relatively 
hyperbolic groups. 

Let G be a finitely generated group which is finitely presented relative to a 
collection V = {Pi, . . . ,P n } of finitely generated subgroups (see Subsection 12. 4[) . 
Let r be the coned-off Cayley graph for G with respect to V (see Dcfinition l2.4ip . C 
the coned-off Cayley complex (sec Definition 12 .47[) . and let X be the cusped space 
associated to G and V (defined in Section [3]). 

Then we have 

Theorem 13.251 The following are equivalent: 

(1) G is hyperbolic relative to V in the sense of Gromov; 

(2) G is hyperbolic relative to V (i.e. T is Gromov hyperbolic and fine); 

(3) C satisfies a linear combinatorial isoperimetric inequality; 

(4) C satisfies a linear homological isoperimetric inequality; 

(5) X^ is Gromov hyperbolic; 

(6) X satisfies a linear combinatorial isoperimetric inequality; 

(7) X satisfies a linear homological isoperimetric inequality. 

See Subsection 12.61 and Definition 12.281 for definitions of linear isoperimetric in- 
equalities (both combinatorial and homological). 
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The equivalence of fl} and is by now well known (see, for example, (TQl 
Appendix]). As far as we are aware, the equivalence of (|2|) and ([3]) has not appeared 
elsewhere, though it is implicit in [35]. What is really novel about Theorem 13. 251 is 
the space X and the use of homological isopcrimctric inequalities. 

1.2. Bicombings on relatively hyperbolic groups. The second main purpose 
of this paper is the construction in Sections 2HH] °f a P arr °f useful bicombings on 
the cusped space. In Section [4] we prove a general result about convex sets and 
between-ness in a Gromov hyperbolic space T. Given a family Q of 'sufficiently 
separated' convex sets we construct, for any pair of points a, b G T, a canonical 
collection of sets in Q which are 'between' a and b. These collections satisfy a 
number of axioms, and allow a great deal of combinatorial control over triangles in 
T built from quasi-geodesics using our construction. 

This analysis is undertaken in Section [5j where we define preferred paths for our 
space X. These give a G-equivariant bicombing of X by uniform quasi-geodesics, 
whose intersection with horoballs is very controlled (this is where the results from 
Section[4]are used). In particular (possibly partially ideal) triangles whose sides are 
preferred paths have very well controlled combinatorial structure (see Subsection 
15.21 for details on this). 

We expect that the construction in Section [4] and that of preferred paths in 
Section [5j will have many applications. The first is the bicombing q which is defined 
in Section [6] This gives a relatively hyperbolic version of a construction of Mineyev 
from [29] . Applications of Mineyev's construction are myriad (see, for example, 
[29] [30] [31] [32] [33] [42]). It can reasonably be expected that many of these results can 
be extended to the relatively hyperbolic setting using the bicombing from Section 
[6] of this paper, or variations on it. In particular, in }19) . we define a homological 
bicombing on the coned-off Cayley graph of a relatively hyperbolic group (using 
the bicombing from this paper in an essential way) in order to investigate relative 
bounded cohomology and relatively hyperbolic groups, in analogy with [55] and 
[30] . Also, in [17], the first author proves that if the parabolic subgroups of G act 
'nicely' on a strongly bolic metric space (as defined by Lafforgue [28]) then so does 
G. Using the work of Lafforgue [28] and Dru^u and Sapir [11], this has implications 
for the Baum-Connes conjecture for certain relatively hyperbolic groups. 

It is also worth noting that in Part 2 of this paper, the major tool is preferred 
paths. The only time when we need the homological bicombing (which is the ana- 
logue of Mineyev's construction) is in the proof of Theorem 1 11. Ill Otherwise, we 
use only the results from Section [5] which have no relation to Mineyev's construc- 
tion. 

1.3. Relatively hyperbolic Dehn filling. Part 2 of this paper is devoted to 
another application of the constructions of Part 1. We investigate a group theoretic 
analog of Dehn filling, which is the third and final purpose of this paper. 

We first briefly remind the reader what is meant by "Dehn filling" in the context 
of 3-manifolds. Suppose that M is a compact 3-manifold, with some component 
T of dAI homcomorphic to a torus. Let a be an essential simple closed curve in 
T. Let W be a solid torus, and (i a meridian for W (a curve which bounds an 
embedded disk in W), and let <p: (dW, fi) — > (T, a) be a homeomorphism of pairs. 
The 3-manifold 

M{a) = M U W 
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obtained by gluing using <f> is called the Dehn filling of M along a, and depends up 
to homeomorphism only on the homotopy class of a in T. Thurston's Hyperbolic 
Dehn Surgery Theorem [ID] says that if the interior of M admits a hyperbolic 
metric, then so does the interior of M(a), for all but finitely many choices of a. 
The number of curves to be excluded and the relationship between the geometry 
of M and that of M(a) can be made quite precise (see for example [22]). 

On the level of fundamental groups. iri(M(a)) = 7Ti (M)/((a)) , where a is an 
element of tti(M) whose conjugacy class is represented by a. One of the group 
theoretic statements implied the Hyperbolic Dehn Surgery Theorem is 

Theorem 1.1. [40] Let G = tti(M) where M is a hyperbolic 3-manifold with a 
single torus cusp C ' , and let P = 7Ti(C) = Z ® Z be the cusp subgroup. Then for all 
but finitely many a G P, G/{{a)} is infinite, non- elementary, and word hyperbolic. 

This group theoretic statement finds its strongest quantitative formulation in 
the "6 Theorem" independently due to Lackcnby and Agol [26] [T] . 

Theorem II . ll puts the conclusion of the Hyperbolic Dehn Surgery Theorem in an 
algebraic context. Koji Fujiwara asked whether there was an algebraic analogue of 
this theorem which also puts the hypotheses into an algebraic context. We learned 
of this question from Danny Calegari. 

As an answer to this question, we provide the following result (where l-K^P; 
denotes the minimal length of a nontrivial element of Ki using the word metric on 
Pi with respect to the generating set S H Pi, sec Definition 17. ip : 

Theorem 17.21 Let G be a torsion-free group, which is hyperbolic relative to a col- 
lection V = {Pi, . . . ,P n } of finitely generated subgroups. Suppose that S is a gen- 
erating set for G so that for each 1 < i < n we have Pi = (Pi n S). 

There exists a constant B depending only on (G, V) so that for any collection 
{A';}™ =1 of subgroups satisfying 

• Ki < Pi; and 

• \Ki\ Pi >B, 

then the following hold, where K is the normal closure in G of Ki U • ■ • U K n . 

(1) The map Pi/ Ki G/K given by pKi pK is infective for each i. 

(2) G/K is hyperbolic relative to the collection Q = {tj(Pj/-Ki) | 1 < i < n}. 

It is well known (see, for example, [131 Theorem 3.8]) that a group which is 
hyperbolic relative to a collection of word hyperbolic subgroups is word hyperbolic. 
Thus, an immediate corollary of Theorem 17.21 is the following: 

Corollary 1.2. Under the hypotheses of Theorem \ 7.2\ if each of the Pi/Ki are 
themselves word hyperbolic, then G/K is word hyperbolic. 

Together with Theorem 1 1 1 . 1 21 ( non-elementarincss ) . Corollary [T72] unifies a num- 
ber of known results: 

(1) We have already remarked that Thcorcm l 7 . 21 generalizes Thcorcm ll.il How- 
ever, since we make no assumptions about the subgroups Pi, Theorem 17.21 
also generalizes the results of Lackcnby from [57] about filling 3-manifolds 
some of whose boundary components are higher genus surfaces (although 
we do not obtain such nice quantitative bounds as Lackcnby). 

(2) Corollary 11.21 also generalizes some known results about hyperbolic groups. 
For example, modulo the extra torsion-free hypothesis, Theorem 17.21 is a 



(i 
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generalization of statements (l)-(3) of [HI Theorem 5.5.D, p. 149]. Of inter- 
est in this context is that we make no use whatsoever of small cancellation 
techniques. 

(3) Much of the group-theoretic content of many "CAT(— 1)" or "CAT(O) with 
isolated flats" filling constructions on hyperbolic manifolds with torus cusps 
is also contained in Theorem [721 Examples of this are in [39l [34] . (See also 
Remark 11.61 ) 

We now make a few more remarks about Theorem 17.21 

Remark 1.3. The "short" fillings really must be excluded in Theorem l7.2[ as can 

be seen, for instance, from the many examples of exceptional fillings of hyperbolic 
3-manifolds. By considering fillings of the Hopf link, we can see that it is also 
important that each of the lengths |-FQ|p; is large. 

An even simpler example is given by G equal to the free group (x,y), and V = 
{P 1 = {x),P 2 = (y),P 3 = (xy)}. Choosing K x = (a?), K 2 = (y«), and K 3 = 
((xy) r ), the quotient G/K will be infinite and word hyperbolic if and only if - + 
- + - < 1. This occurs if all three of p, q, and r are at least 4, but of course if 
p = q = 2, then r can be arbitrarily large while G/K remains finite. 

Remark 1.4. Since we are, from the very beginning, working in the coarse world 
of (5-hyperbolic spaces, we have no hope of obtaining the fine control over constants, 
as obtained in J26[[TJ[22]. Therefore, we have made very little attempt throughout 
this paper to make our constants optimal. 

However, it is worth remarking that there are some delicate interdependencies 
between some of the constants we use. 

Remark 1.5. Denis Osin has independently proved Theorem l7.21 see [36]. In fact, 
Osin works in a somewhat more general setting, in two respects. 

First, Osin has a more general notion of relative hypcrbolicity, which allows 
infinitely many (possibly infinitely generated) parabolics. It can be shown (and 
this is really implicit in Osin's proof) that the appropriate statement for infinitely 
many infinitely generated parabolics follows from the statement for finitely many 
finitely generated parabolics 

Second, and more seriously, Osin makes no assumption of torsion-freeness in 
[36] . We believe that our methods apply (with appropriate modification) to the 
non-torsion-free case, at least to prove the analog of Theorem 17.21 but at such a 
cost in clarity and brevity that we have elected to deal only with the torsion-free 
case. We have tried to make explicit our use of torsion-freeness and how one might 
go about avoiding it (see Remarks O EH ET141 I6TT21 15.1718.81 and WM on 
first reading, we recommend ignoring all of these comments; to facilitate this, they 
arc all labelled as 'Remark (about torsion)'). Certain of our results, which are not 
used in the proof of Theorem 17.21 must be considerably rephrased in the presence 
of torsion (see especially Theorem 19. 3[) . 

Note also that Osin's main theorem [551 Theorem 1.1] states that given a finite 
set T C G, there is a B so that under the conditions of Theorem 17.21 the map 
G — > G/K is injective on T . This is Corollary 19 . 71 below. 

Remark 1.6. It is worth noting that, even when starting with a rank one locally 
symmetric space, our group-theoretic version of filling produces hyperbolic groups 



! For more on this, see 1211 . 
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in many situations where the existence a locally CAT(— 1) filling is not at all clear; 
see the non-existence results of [25]. The advantage of a CAT(— 1) filling is that 
information about the fundamental group can be obtained from local information 
about the locally CAT(— 1) model. For more on this, see [14], which is in prepara- 
tion. 

2. PRELIMINARIES 

2.1. Coarse geometry. All metric spaces will be assumed to be complete geodesic 
metric spaces, and the distance between two points x and y will usually be denoted 
d(x,y). 

Definition 2.1. If A is a metric space, A C X and R > 0, then let Nr{A) be the 
R- neighbor hood of A in X. 

Definition 2.2. If X and Y arc metric spaces, K > 1 and C > 0, a (K, C)- 

quasi-isometric embedding of X into Y is a function q: X — > Y so that For all xi, 

x 2 e x 

—d(xi,x 2 ) —C< d(q(x 1 ),q(x 2 )) < Kd{x 1 ,x 2 ) + C 

A 

If in addition the map q is C-coarsely onto - i.e., Nc(q(X)) = Y - q is called 
a (K,C)-quasi-isometry. The two metric spaces X and Y are then said to be 
quasi-isometric to one another. This is a symmetric condition. 

Definition 2.3. A (K,C)- quasi- geodesic in A is a (AT, C)-quasi-isometric embed- 
ding 7: R — > X. We will occasionally abuse notation by referring to the image of 
7 as a quasi-geodesic. 

A (A, C) -quasi-geodesic ray is a (K, C)-quasi-isomctric embedding p: M>o — *• A. 

2.2. Gromov hyperbolic spaces. Given a geodesic triangle A(x, y, z) in any ge- 
odesic metric space, there is a unique comparison tripod, Y xyz , a metric tree so that 
the distances between the three extremal points of the tree, x, y and z , are the 
same as the distances between x, y and z (See Figured]). There is a unique map 




Figure 1 . A triangle and its comparison tripod 



tt: A(x,y, z) -> Y xyz 

which takes x to x, y to y and z to z, and which restricts to an isometric embedding 
on each side of A(x, y, z). 

Definition 2.4. Let 6 > 0. The triangle A(x, y, z) is S-thin if the diameter of 
7T _1 (p) is at most 5 for every point p 6 
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Remark 2.5. Any triangle which is 5-thin is also 8-slim: i.e., any side of the 
triangle is contained in the ^-neighborhood of the union of the other sides. More 
generally, a geodesic n-gon is (n — 2)5-slim. It is also true that for every 5 there is 
a 5' so that (5-slim triangles are (5'-thin (see [5j Proposition III. H. 1.17, p. 408]). 

Definition 2.6. A geodesic metric space X is S-hyperbolic if every geodesic triangle 
in X is 5-thin. If (5 is unimportant we may simply say that X is Gromov hyperbolic. 

See [5J Chapter III.H] for the background and many basic results about Gromov 
hyperbolic spaces. 

Definition 2.7. Let x, y, z 6 X. The Gromov product of x and y with respect 
to z is (x,y) z = ^(d(x,z) +d(y,z) — d(x,y)). Equivalently, (x,y) z is the distance 
from z to the central vertex of the comparison tripod Y xyz for any geodesic triangle 
A(x,y,z). 

Definition 2.8. Fix some z € X, where X is some Gromov hyperbolic metric 
space. We say that a sequence {xi} tends to infinity if liminfjj_, 00 (xj, Xj) z = oo. 
On the set of such sequences we may define an equivalence relation: {xi} ~ {y{\ if 
lim inf ij-too (%i , Uj)z = oo. The Gromov boundary of X, also written dX, is the set 
of equivalence classes of sequences tending to infinity. The Gromov boundary does 
not depend on the choice of z (see [5J Proposition III.H.3.7]). 

Remark 2.9. We may topologize X U dX so that if {x{\ tends to infinity, then 
linij-joo Xi = [{xi}]. Furthermore, if 7: [0, 00) — > X is a quasi-geodesic ray, then 
for any sequence {i,} with lim^oo tj = 00, the sequence {7(^1)} tends to infinity. 
The point {7^)} G 9X does not depend on the choice of {U}. An isometric action 
on X extends to a topological action on the boundary. 

Remark 2.10. We will implicitly assume, whenever we say that a space is 6- 
hyperbolic, that triangles are 5-thin and 5-slim. 

This can be achieved by replacing S by some larger constant. 

We will also assume that 5 is an integer. 

One can also consider geodesic "triangles" in a Gromov hyperbolic space X 
whose vertices are ideal, i.e., points in dX. The following is a simple exercise in 
(5-slim triangles. 

Lemma 2.11. A geodesic triangle in a S-hyperbolic space with some or all vertices 
ideal is id-slim. 

2.3. Cayley graph. Although there is little difference between various definitions 
of the Cayley graph, it is convenient to fix one here. By "G is generated by S" , we 
mean that there is a surjection 

tt: F(S) -> G, 

where T{S) is the free group on the set S. If S C G, then we implicitly assume tt 
is the homomorphism induced by inclusion. The Cayley graph of G with respect to 
S, written T(G, S), is the graph with vertex set G, and edge set G x S. The edge 
(g,s) connects the vertices g and gir(s). 

2.4. Relative presentations. We recall the following definitions of Osin. (We 
change the notation slightly.) 
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Definition 2.12. [35j Definition 2.1] Let G be a group, {H\}\ e \ a collection of 
subgroups of G, and A a subset of G. We say that A is a relative generating set for 
G with respect to {H\}\eA if G is generated by 

A U (Uaga^a) • 

We will be concerned with situations where the index set A is finite. 

Definition 2.13. [Osin] Suppose that G is generated by A with respect to {Hx}xeA- 
Then G is a quotient of 

F = F(A) * (*a s a#a) , 
where F(A) is the free group on the alphabet A. Suppose that N is the kernel of 
the canonical quotient map from F to G. If AT is the normal closure of the set 1Z 
then we say that 

(A,{H x }xeA\K), 
is a relative presentation for G with respect to {Hx}xeA- 

We say that G is finitely presented relative to {Hx}xeA if we can choose 1Z to be 
finite. 

The following lemma is essentially contained in Theorem 2.44 of [35]. 

Lemma 2.14. // G is a finitely generated group, finitely presented relative to a 
collection of nontrivial subgroups {Hx}xeA? then A is finite and each H\ is finitely 
generated. 

Proof. By Theorem 2.44 of [35], there is a finite subset Ao C A so that 

G = (*\(=a^a Hx) * G , 

where Go is generated by UagA ^ a anc ^ * ne nn i te relative generating set for G. 

By Grushko's Theorem, and the fact that G is finitely generated, A \ A is also 
finite. Moreover, each H\ for A £ A \ A is finitely generated, as is Go- 

Osin's theorem further asserts that Go has the structure of a tree of groups, 
where each edge group is finitely generated. The collection of vertex groups is 
{H x }xeA U {Q} where Q is some finitely generated group. Since Go is finitely 
generated, an elementary application of Bass-Serre theory shows that each H\ is 
finitely generated. □ 

Definition 2.15. Suppose that G is finitely generated, and also finitely presented 
relative to {Hi, . . . , H m }. By Lemma [2.141 each of the Hi is finitely generated. 
In this situation, we usually fix a finite generating set S for G so that for each 
1 < i < m we have (S CiHi) = Hi. We call such a set S a compatible generating set 
for G. 

Definition 2.16. [Relative Cayley complex] Suppose that G is finitely presented 
relative to the finitely generated subgroups {Hi, . . . , H m }, and that S is a finite 
compatible generating set for G. Let 

(A,{H 1 ...,H m }\K), 

be a finite relative presentation for G, where A C S is a set of relative generators 
for G. 

Let T = r(G, S) be the Cayley graph of G with respect to S. The elements of 1Z 
correspond to loops in T. We glue a 2-cell to each such loop, in a manner equivariant 
under the G-action on T. The resulting 2-complcx is called the relative Cayley 
complex of G with respect to (S, {Hi . . . , H m } \ TZ), and is denoted G(G, S, 1Z). 
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In general, the relative Cayley complex of G will not be simply-connected. This 
will only be the case if (S | 7Z) is already a presentation for G. 

In Subsection 12.91 below, we define a simply-connected 2-complcx C associated 
to a finite relative presentation of relatively hyperbolic group, starting with the 
relative Cayley complex. 

Also, in Scction[3l we construct another another simply-connected 2-complcx X , 
again starting with a finite relative presentation of a relatively hyperbolic group. 

The spaces X and C both contain copies of the relative Cayley complex. 

2.5. Combinatorial maps, chains, etc. 

Definition 2.17. Let Y be a cell complex, and let u> = J^i c^i^i be a real cellular 
7i-chain. The 1-norm of uj is 

Mi = 

i 

Definition 2.18. Suppose that Y is a 2-complex and that p: I — > Y^ is a com- 
binatorial path, in the sense that there is a cell structure on / so that p sends each 
edge either to an edge or a vertex of Y. 

The length, or 1-norm of p is then the number of 1-cclls in / which are mapped 
onto edges of Y. We denote the 1-norm of p by \p\i. 

The map p induces an obvious cellular 1-chain p on Y (using the orientation on 

I)- 

Definition 2.19. Suppose that Y is a 2-complex and E an oriented, cellulated 
surface. A combinatorial map is a map / : E — > Y which sends each vertex of E to 
a vertex of Y, each edge of E to an edge or a vertex of Y and each 2-cell to a 2-cell, 
an edge, or a vertex of Y. Furthermore, if a is a cell in E which is sent to a cell of 
the same dimension then the interior of a is mapped homcomorphically by / onto 
its image. 

The area of a combinatorial map / : E — > Y is the number of 2-cclls in E which 
are mapped onto 2-cells. When we refer to the '1-norm' of a map between 2- 
complcxes, we mean the area. 

As in the 1-dimensional setting, a combinatorial map / : E — > Y induces an 
integral, cellular 2-chain / on Y. 

Remark 2.20. If / is a combinatorial map of an interval or a surface into a 2- 
complex Y then |/|i < |/|i. 

Remark 2.21. Throughout this paper we are somewhat cavalier about the differ- 
ence between paths as maps, paths as subsets, and 1-chains. This should not cause 
any confusion. 

2.6. Combinatorial isoperimetric inequalities. Any Gromov hyperbolic space 
satisfies a linear coarse isoperimetric inequality (see [5l Proposition III. H. 2. 7]). 
However, when we work with homological isoperimetric inequalities below, we need 
to use simply connected spaces. 

Thus wc pause in this paragraph to consider combinatorial isoperimetric inequal- 
ities. There is little novel here, but it is worth noting that our spaces are not always 
locally finite, are not uniformly locally finite even when they are locally finite, and 
there will rarely be a proper and cocompact action on the Gromov hyperbolic 
spaces in this paper. Thus we need to be slightly careful about the hypotheses in 
the results below. 
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Proposition 2.22. Let X be a simply- connected 2-complex and suppose that X^ 
is 8 -hyperbolic. Suppose further that for some K > 0, any combinatorial loop of 
length at most 16(5 can be filled with a combinatorial disk of area at most K . Then 
any combinatorial loop c in X can be filled with a combinatorial disk whose area is 
at most K\c\i. 

Proof. This is essentially Dchn's algorithm. Sec the proof of [5] Proposition III. H. 2. 7] . 

□ 

Proposition 2.23. Suppose that X is a simply connected 2-complex and that there 
is a constant M > so that the length of the attaching map of any 2-cell is at most 
M. 

If X satisfies a linear combinatorial isoperimetric inequality then X^ 1 ' is 5- 
hyperbolic for some 5. 

Furthermore, S can be calculated in terms of M and the isoperimetric constant 
ofX. 

Proof. Follows from the proof of [5j Theorem III. H. 2. 9], or from a combinatorial 
version of the proof of Theorem 12.301 below. □ 

2.7. Homological things. In [T5], Gersten proves that a group is hyperbolic if 
and only if it has a linear homological filling function. In this section we recall 
those notions and extend them slightly in order to account for the fact that the 
actions on Gromov hyperbolic spaces in this paper are rarely proper and cocompact 
(though they are usually one or the other). In this section we prefer to work with 
rational coefficients. However, real or complex coefficients would also work. 
We recall some standard definitions: 

Definition 2.24. Let Y be a cell complex, A a normed abelian group (with norm 
|| • ||), and let C n be the set of n-cells of Y. A locally finite n-chain in Y with 
coefficients in A u> is a formal sum 

c£Y 

where each tu c £ A. The chain uj is said to be summable if 

cGY 

The quantity |o;|i is the norm ofui. The support of u> is the union in Y of the n-cells 
c for which ui c is nonzero. 

The chains of compact support form the standard cellular chain group C n (Y, Z). 

We first recall a result from [30] about expressing 1-chains as sums of paths. 
Note that this result is a generalization of (3j Theorem 3.3]. 

Definition 2.25. Suppose that T is a graph and T is a collection of vertices. A 
T-path is a directed path in T whose initial and terminal vertices are in T (or are 
equal). 

A path is simple if it has no repeated vertices. 

Let / be a summable 1-chain in a graph V. Let T(f) denote the directed graph 
which is r with an orientation chosen so that /(e) > for each edge e. Let r+(/) 
be the minimal subgraph of T(f) containing all the edges e with /(e) ^ 0. 
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Theorem 2.26. [Mineyev, Theorem 6, |30j / Let T be a graph, T a set of vertices 
in r and f a summable 1- chain on T with coefficients in Q and supp{df) C T . 

(a) There is a countable family P = {pi,P2, ■ ■ ■} of simple T-paths in r + (/) 
and a sequence {a,} in Q D [0, oo) so that (i) f = J2i a iPi>' an d fa) \ f\i = 
E<«»|Pi|i- 

(b) If f has finite support then P can be chosen to be finite. 

Definition 2.27. Suppose that / = Ei a iPi expresses the 1-chain / as a sum of 
1-chains aipi, where oii £ Q>o- This sum is called coherent if |/|i = Ei a i|-Pi|i- 

Definition 2.28. Suppose that Z is a simply-connected 2-complex. We say that 
Z satisfies a linear homological isoperimetric inequality if there is a constant K > 
so that for any combinatorial loop c in Z there is some a £ C2(Z; Q) with da = c, 
satisfying 

Hi < A-|c|i. 

See [301 Theorem 7] for (many) other notions of what it might mean for a space 
to have a 'linear isoperimetric inequality'. In this paper, we exclusively use the 
notion from Definition 12.281 above. 

The next result follows immediately from the definitions. 

Lemma 2.29. // a simply- connected 2-complex Z satisfies a linear combinatorial 
isoperimetric inequality then it satisfies a linear homological isoperimetric inequal- 
ity. 

In [15] , Gersten proves that the Cayley complex of a finitely presented group G 
satisfies a linear homological isoperimetric inequality if and only if G is hyperbolic. 
This is essentially a converse to Lemma 12.291 above. In this section we slightly 
generalize Gersten's result. However, most of our work is in noting that the proof 
of Gersten's result from [3D] works in our setting. 

Theorem 2.30. Suppose that Z is a simply- connected 2-complex and that there is 
a constant M so that the attaching map for each 2-cell in Z has length at most M . 

Suppose further that Z satisfies a linear homological isoperimetric inequality. 
Then Z^ 1 ', the 1-skeleton of Z, is ^-hyperbolic for some S. 

Proof. The proof consists of noting that a number of other proofs do not rely 
essentially on finite valence. 

The first step is to prove that if Z is not Gromov hyperbolic then for any e > 0, 
there are e-thick geodesic bigons in Z. This is essentially [37] Theorem 1.4], modified 
in the obvious way. Namely, for each M, define let f(r) = mi{d(~f(R + r)), j'(R + 
r))} where the infimum is taken over all positive integers R and all 7, 7', geodesies 
such that 7(0) = 7'(0) and d(^(R),y(R)) > 2M 2 . This is not quite the function 
that Papasoglu uses, but it suffices for the proof. The remainder of the proof of 
this first step is identical to that in [37]. 

Now follow the proof of [3pJ Proposition 8] to prove that if there arc e-thick 
bigons in Z for all e > then Z does not have a linear homological isoperimetric 
inequality Mineyev's argument only relies on a bound on the length of attaching 
maps for 2-cells (and not, for instance, on vertex transitivity or local finitcness). It 
is certainly worth remarking that Mineyev relies on a result of Gersten from [15j . 
which similarly only needs a bound on the attaching maps of 2-cells. □ 
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2.8. Homological bicombings. There are various notions of "bicombing" for 
graphs. In particular, one can define combings made up of paths or of 1-chains. 

Definition 2.31. Let T be a graph, and let Geod(r) be the set of (oriented) 
geodesies in F. That is, each element of Geod(r) is a path a: I — > T, where J cl 
and a is parametrized by arc length. A geodesic bicombing on T is a function 

r r (o) x r (o) Geod ( r ) 

so that 7(2;, y) is a geodesic which begins at x and ends at y. 

Definition 2.32. Let T and Geod(r) be as in Definition 12.311 Let T be some 
compactification (or bordification) of r' ' , and let ACT. A geodesic bicombing on 
A is a function 

7: A x A \ A -> Geod(r), 
where A = {(x, x) \ x G A} and 

(1) If x G r( ', then 7(2;, y) starts at x; otherwise, linit^-oo 7(2;, y)(t) = x G 

A \ r. 

(2) If y G r' ), then j(x,y) ends at y; otherwise lim^oo 7(2;, y)(t) = y G A\T. 

Definition 2.33. [29] Suppose that T is a graph, and A is a ring. Let Ci(T; A) be 
the group of finite formal sums of 1-cells in T with coefficients in A. A homological 
bicombing on T is a function 

q: r ( °) x L<°) Cx(T;A) 

so that dq(a, b) = b — a. 

Remark 2.34. It is clear that a geodesic bicombing as in Definition ^. 3 1 1 gives rise 
to a homological bicombing as in Definition 12.331 It is slightly less obvious (but 
also true) that we can use a bicombing as in Definition 12.321 to produce something 
homological. 

Definition 2.35. Let L be a graph and A a ring, and let Ci(r;A) be the group 
of (locally finite) formal sums of 1-cells in T. Let F be some compactification (or 
bordification) of r^ ^ , and let ACT. Let q be a function 

g: Ax A — > Ci(T; A), 

which is zero precisely on A = {(x,x) | x G A}. Given R G N, x,y G A, and 
z G r(°), let q z ^{x, y) be the 1-chain which is equal to q(x, y) on the ball of radius 
R about z, and zero outside it. The function q is a homological bicombing on A if 
it satisfies the following condition: For every x, y G A, and z G r^ ^ , there is an 
Rq so that for every integer R > Rq, there exist 0-chains £.r,+ and £r,-, each with 
coefficients summing to 1 so that: 

(1) dq z , R (x,y) = £r,+ - £r,_ for all R > R , 

(2) any sequence {yi}iZn with yi G satisfies limi_»oo yi = y, and any 
sequence {yi\^Ln with Xi G satisfies lirn^oo xi = x. 

Definition 2.36. Let F be a graph with a compactification T of T^ ^ , and let ACT. 
Let e > 0. A homological bicombing q : A x A — > Ci(r;R) is e- quasi- geodesic if 
both 

(1) q(a,b) has support in the e-ncighborhood of some geodesic between a and 
b, and 
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(2) If a, b G r(°\ then \q(a,b)\t < ed(a,b). 

Remark 2.37. In general, one may also want to place constraints on the 1-norms 
of finite "subsegments" of q(a,b), where a and b are ideal points. However, we do 
not need this refinement in this paper. 

2.9. Relatively hyperbolic groups. Relatively hyperbolic groups were first de- 
fined by Gromov in [16] . Alternative definitions were given by Farb [13j and 
Bowditch 0]. These definitions are all now known to be equivalent. See Ap- 
pendix] . 

Further characterizations of relatively hyperbolic groups are given by Osin [35], 
in terms of relative Dehn functions, and Yaman [41) . in terms of convergence group 
actions. 

Recently there has been a large amount of interest in relatively hyperbolic groups. 
(See [5], [8], P2, PU, [23; among many others). 

Here is the original definition of Gromov's [TH] Section 8.6]: 

Definition 2.38. Suppose that G acts isometrically and properly on a proper, 
geodesic, Gromov hyperbolic metric space X, so that the quotient is quasi-isometric 
to a wedge of n rays. Let 71, . . . , 7« be unit-speed geodesic rays in X/G tending to 
distinct points in the Gromov boundary of X/G, and choose lifts 71, . . . ,7„ to X. 
For each i, let be the point in dX to which 7, limits, and let Pi be the stabilizer 
in G of ej. For each i define a horofunction hi: X — > K by 

hi(x) = limsup d(x, 7i(^)) —t. 

t — >oo 

The R-horoballs of X are the sub-level sets Bi{R) = oo,i?) and their G- 

translates. Assume that there exists a constant R so that for any g G G and any 
either gBi(R) n Bj(R) is empty or i = j and g G Pj. Finally, suppose that G 
acts cocompactly on the complement of the union of the horoballs. Then we say 
that G is hyperbolic relative to V = {Pi, ■ ■ ■ , P n \ in the sense of Gromov. 

Definition 2.39. Suppose that G is a relatively hyperbolic group acting on the 
(5-hypcrbolic space X as in Definition 12.381 An element g G G is called hyperbolic 
if it does not have a bounded orbit in X, and it fixes exactly two points in dX. 

We say that G is non- elementary relatively hyperbolic if there are hyperbolic 
elements g, h in G so that Fixgx(g) H Fixox(h) = 0. 

Remark 2.40. By the usual Ping-Pong argument, if g, h are as in Definition 12.391 
above, then there is some j > 1 so that gi and h? generate a free group. 

We now give another definition of relatively hyperbolic groups, which is a hybrid 
of Farb's [13] and one of Bowditch's g]. 

Definition 2.41 (Concd-off Cayley graph). Suppose that G is a finitely generated 
group, with finite generating set S. Let T(G, S) be the Cayley graph of G with 
respect to S. 

Suppose that V = {Pi,.. - ,-Pfe} is a finite collection of finitely generated sub- 
groups of G. We form a new graph containing T(G, S), called the coned-off Cayley 
graph and denoted T(G, V , S) as follows: 

For each i G {1, . . . , k} and each coset gPi we add a new vertex, v g> i to T(G, S). 
We also add a vertex from each element of gPi to v g ^. 
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Definition 2.42 (Fine graphs; See [H page 11]). A (not necessarily locally finite) 
graph /C is fine if for every edge e in K, and each integer L > 0, the number of 
simple simplicial loops of length at most L which contain e is finite. 

Definition 2.43. Suppose that G is a finitely generated group and that V = 
{Pi, . . . , Pfe} is a collection of finitely generated subgroups. We say that G is hyper- 
bolic relative to V if the concd-off Cayley graph T(G, V, S) is fine and <5-hypcrbolic 
for some S > 0. 

Remark 2.44. By now the class of groups which we call 'relatively hyperbolic' 
is standard. However, we should point out that, in the terminology of [13] . G is 
hyperbolic relative to V if and only if the concd-off Cayley graph is S- hyperbolic. 
Farb's hypothesis of Bounded Coset Penetration is equivalent to fineness of T (See 
for instance [101 Appendix]). It is shown in [6] and [TQl Appendix] that Definitions 
12.381 and 12.431 are equivalent. 

Whenever G is hyperbolic relative to V, we will always assume that our (finite) 
generating set for G is compatible, in the sense of Definition 12.151 

We briefly list some examples of relatively hyperbolic groups (and the subgroups 
they are hyperbolic relative to): 

(1) Hyperbolic groups are hyperbolic relative to the empty collection of sub- 
groups; 

(2) Fundamental groups of geometrically finite hyperbolic manifolds arc hyper- 
bolic relative to the cusp subgroups; 

(3) Free products are hyperbolic relative to the free factors; 

(4) A group which acts properly and cocompactly on a CAT(O) space with 
isolated flats is hyperbolic relative to the stabilizers of maximal flats (see 
[H; and [H]); 

(5) Limit groups are hyperbolic relative to maximal noncyclic abelian sub- 
groups (see [2] and [9]). 

In Section [3] below, we will introduce a 'cusped' space, X(G 7 V, S), associated 
to a group G and finite collection V of finitely generated subgroups. We will prove 
that G is hyperbolic relative to V if and only if X(G, V, S) is <5-hyperbolic for some 
5. 

Remark 2.45. One of the important features of the space X defined in Section[3] 
below is that if G is hyperbolic relative to V, then the action of G on X(G, V, S) 
satisfies the requirements of Definition 12.381 (see Theorem 13.251 below). 

There arc a number of previous constructions of cusped spaces (for example: 
Cannon and Cooper [7] , Bowditch [4] and Rebbechi [38] . The novelty in our space 
X is that it is a graph metrized so that edge lengths are 1. Thus we can apply 
many combinatorial constructions directly, such as isoperimetric inequalities (com- 
binatorial and homological) . Importantly, in Section [6] below, we can also apply a 
construction of Mineyev from [55] . 

Another important feature of the space X is that there is a bound on the lengths 
of the attaching maps of 2-cells. 

By Osin [35} Theorem 1.5], relatively hyperbolic groups are always finitely pre- 
sented relative to their parabolics. (This also follows from the construction of the 
relative Rips complex in [8].) 
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Theorem 2.46. [35( Theorem 1.5] LetG be a finitely generated group, {Hi, . . . ,H m } 
a collection of subgroups of G. The following are equivalent: 

(1) G is finitely presented with respect to {Hi, . . . ,H m } and the corresponding 
relative Dehn function is linear; 

(2) G is hyperbolic relative to {Hi, . . . , H rn }. 

Recall by Lemma 12.141 that if G is finitely generated, and finitely presented 
relative to {Hi, . . . , H m }, then each of the Hi is finitely generated. 

In this paper, we have no need for the 'relative' Dehn functions of [35] ■ Rather, 
we construct simply-connected 2-complexes with linear combinatorial isoperimct- 
ric inequalities. (They also have linear homological isoperimetric inequalities; see 
Theorem 13.251 below.) 

Definition 2.47 (Concd-off Cayley complex). Suppose that G is a finitely gener- 
ated group, with a collection V of finitely generated subgroups, and that (A, V \ TZ) 
is a finite relative presentation for G. 

Let S be a (finite) compatible generating set for G containing A. Form a 2- 
complex C(G, V, S, TZ), called the coned-off Cayley complex as follows: 

Let C = C(G, V, S) be the coned-off Cayley graph (which contains a copy of the 
Cayley graph T(G, S). Attach 2-cells to C in a G-equivariant way, corresponding to 
the relations TZ. Also, add a 2-cell to each loop of length three in C which contains 
an infinite valence vertex. 

Lemma 2.48. The coned-off Cayley complex is simply- connected. 

Proposition 2.49. Suppose that G is hyperbolic relative to V , and let S be a finite 
generating set for G containing generating sets for each subgroup in V . Also, let 
(S, V | TZ) be a finite relative presentation for G. 
Form the coned-off Cayley complex C{G,V, S,TZ). 

Then C{G,V ', S,TZ) has a linear combinatorial isoperimetric inequality. 

Proof. Since G is hyperbolic relative to V, the coned-off Cayley graph is <5-hyperbolic 
and fine. Therefore there are only finitely many orbits of simple loops of length at 
most 16i5. Since C(G, V, S, TZ) is simply-connected, this implies that there exists 
a K so that every combinatorial loop of length at most 16<5 can be filled with a 
combinatorial disk in C(G, V , S, TZ) of area at most K. 

The result now follows immediately from Proposition 12 . 221 □ 

We now prove the converse to Proposition 12.491 

Proposition 2.50. Suppose that G is finite presented relative to V = {Pi, . . . , P„ } 
and that {S, V \ TZ) is a finite relative presentation for G. 

If the coned-off Cayley complex C = C{G, V, S, TZ) satisfies a linear combina- 
torial isoperimetric inequality then the coned-off Cayley graph T = r(G,'P,S') is 
Gromov hyperbolic and fine. 

Proof. That T is J-hyperbolic for some S follows from Proposition ^. 23[ since there 
is certainly a bound on the length of the attaching maps of 2-cells in C. 

It remains to prove that T is fine. Take an edge e and a simple simplicial loop 
c containing e of length L. Now, there are only finitely many 2-cells adjacent 
to each edge in C. A simple loop may be filled by a topological disk, and the 
isoperimetric function gives a bound on the area of such a disk in terms of the 
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length. In particular, suppose a simple loop of length at most L can be filled by a 
topological disk of area at most L' . There arc only finitely many topological disks 
of area at most L' containing e on the boundary, so there are only finitely many 
simple loops of length at most L containing e. Therefore T is fine. □ 

It is a consequence of Theorem 13. 251 that the hypothesis in Proposition 12 . 501 can 
be weakened to that of having a homological linear isoperimetric inequality, but we 
do not know a direct proof. This raises a natural question (if the answer is positive, 
then it can be used to give such a direct proof): 

Question 2.51. Let X be a simply connected 2-complex with a homological (lin- 
ear?) isoperimetric inequality and a bound on the length of attaching maps of2-cells 
and finitely many 2-cells adjacent to any edge. Must X be fine? 
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Part 1. The cusped space and preferred paths 

3. The cusped space 

The purpose of this section is to construct a space X from a finitely generated 
group G, and a finite collection V of finitely generated subgroups. The utility of 
X is that it is Gromov hyperbolic if and only if G is hyperbolic relative to V (see 
Theorem E2S1). 

3.1. Combinatorial horoballs. 

Definition 3.1. Let T be any 1-complcx. The combinatorial horoball based on T, 
denoted Ti.(T), is the 2-complex formed as follows: 

• =r<°) x ({0}UN) 

• Tv- 1 ' contains the following three types of edges. The first two types are 
called horizontal, and the last type is called vertical. 

(1) If e is an edge of T joining v to w then there is a corresponding edge 
e connecting (v,0) to (u>,0). 

(2) If k > and < dr(v, w) < 2 fe , then there is a single edge connecting 
(v, k) to (w, k). 

(3) If k > and v e 1^°), there is an edge joining (v, k) to (v, k + 1). 

• contains three kinds of 2-cells: 

(1) if 7 c is a circuit composed of three horizontal edges, then there 
is a 2-cell (a horizontal triangle) attached along 7. 

(2) If 7 C HS 1 ^ is a circuit composed of two horizontal edges and two 
vertical edges, then there is a 2-cell (a vertical square) attached along 
7- 

(3) If 7 C is a circuit composed of three horizontal edges and two 
vertical ones, then there is a 2-cell (a vertical pentagon) attached along 
7, unless 7 is the boundary of the union of a vertical square and a 
horizontal triangle. 

Remark 3.2. As the full subgraph of Tt(T) containing the vertices T 1 - ^ x {0} is 
isomorphic to F, we may think of T as a subset of H(T). 

Remark 3.3. Whenever H(T) is to be thought of as a metric space, we will always 
implicitly ignore the 2-cells, and regard 7i(r) ( - 1 ^ as a metric graph with all edges of 
length one. 

Definition 3.4. Let L be a graph and Ti.(r) the associated combinatorial horoball. 
Define a depth function 

D : H(T) -> [0,oo) 

which satisfies: 

(1) D(x) = if x e L, 

(2) D{x) = k if x is a vertex (v, k), and 

(3) D restricts to an affine function on each 1-cell and on each 2-cell. 

Definition 3.5. Let I be a graph and TC = 7i(T) the associated combinatorial 
horoball. For N > 1, let Hn C H be the full sub-graph with vertex set F (0) x 
{0,...,N}. 

The following observation will be important in Section [TOl 
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Observation 3.6. Let F be a graph, Hn as in Definition 13.51 above, and OHn be 
the full sub-graph with vertex set x {N}. 

Let H' = H(dH.N)- Identify the copies of 8Hn in H-n and TC , The resulting 
complex is isomorphic to TL. 

Proposition 3.7. Let V be a connected l-complex so that no edge joins a ver- 
tex to itself. Then Ti.(T) is simply- connected and satisfies a linear combinatorial 
isoperimetric inequality with constant at most 3. 

Proof. Let c be a combinatorial loop in H.{T). To prove the proposition it suffices 
to show that c can be filled by a disk of area at most 3 1 c| i . 

Let j be minimal so that there is some vertex (v,j) in c. Since we may clearly 
suppose c has no backtracking, there is at least one horizontal edge at depth j in c. 
By gluing pentagons to edges in c at depth j, and squares when pentagons are not 
possible, we can reduce the length of c, and increase the minimal depth. Repeating 
this procedure, we eventually end with a path of length 3, or 4, which is entirely 
horizontal. A path of length 3 can be filled be a horizontal triangle, whilst a path 
of length 4 can be filled by two pentagons beneath it. Being slightly careful about 
counting shows that the isoperimetric constant is at most 3, as required. □ 

Theorem 3.8. Let T be any l-complex. Then 7i(T)^ is 5-hyperbolic, where 5 is 
independent ofT. 

Proof. This follows from Proposition 13.71 and Proposition ^. 231 □ 

Remark 3.9. By studying the geometry of geodesies in combinatorial horoballs as 
in the results below, it is possible to directly prove that any combinatorial horoball 
is 20-hyperbolic (and 20 is not optimal). 

Geodesies in combinatorial horoballs arc particularly easy to understand. 

Lemma 3.10. Let H(T) be a combinatorial horoball. Suppose that x, y € W(T) are 
distinct vertices. Then there is a geodesic j(x,y) = j(y, x) between x and y which 
consists of at most two vertical segments and a single horizontal segment of length 
at most 3. 

Moreover, any other geodesic between x and y is Hausdorff distance at most 4 
from this geodesic. 

Proof. Let 7' be any geodesic joining x to y. 

We observe that if h = ['/(ii)j7 / (t2)] is a maximal horizontal segment of length 
greater than 1, then D(^'{t\ — 1)) and D(^(' [ti + 1)) are both smaller than D(h) 
(see Figure [2]). It is easy to see that no geodesic in A can contain a horizontal 




Figure 2. In a geodesic, a horizontal segment not at maximal 
depth must have length 1. 
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FIGURE 3. A geodesic can contain no horizontal segment of length 
greater than 5. 



segment of length longer than 5 (Figure [3]). Indeed, the geodesic 7' can contain at 
most 5 horizontal edges in total. 

We next observe that there can be at most two horizontal segments in 7' other 
than the one at maximal depth, at most one on each side of the deepest one. In fact, 
there can be at most one horizontal segment other than the one at maximal depth. 
Figure [4] shows representative paths with three horizontal segments together with 
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Figure 4. A path with three horizontal segments and a way to 
shorten the path. 



ways to shorten them (there are other possibilities, which are easy to deal with). 

Let M' be the maximum depth achieved by 7'. There is a geodesic 7" obtained 
from 7' by pushing all horizontal segments of 7' down to D~ 1 (M'). The Hausdorff 
distance between 7' and 7" is at most The geodesic 7" consists of at most two 
vertical segments and one horizontal segment of length at most 5. If the horizontal 
segment h C 7" has length 4 (respectively 5) then there is another path with the 
same endpoints as h, and the same length, consisting of two vertical edges and 
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a horizontal path of length 2 (respectively 3). Replacing h with this new path if 
necessary, we obtain a geodesic of the form required by the lemma. 

Now let 7 be any geodesic satisfying the conclusion of the lemma. We argue that 
the Hausdorff distance between 7 and 7" is at most 2^ which, combined with the 
earlier estimate on the Hausdorff distance between 7' and 7", completes the proof. 

Let M be the maximum depth of 7. The reader may readily verify that < 
M - M' < 1. If M = M', then 7" lies within Hausdorff distance at most l\ of 
7. If M = M' + 1, then the Hausdorff distance between j(x,y) and 7" is at most 
21. □ 

Lemma 3.11. If A is a combinatorial horoball, then the Gromov boundary consists 
of a single point, denoted eA- Moreover, for any x £ A, there is a geodesic ray from 
x to ca consisting entirely of vertical edges. Any geodesic ray from x to eA is 
Hausdorff distance at most 1^ from the vertical ray. 

Proof. A geodesic ray has at most one horizontal edge. Given this observation, the 
proof is similar to that of Lemma \'3. 101 □ 

3.2. The augmentation. Let G be a finitely generated group, with a finite col- 
lection V of subgroups. Let S be a compatible generating set for G. We define an 
augmentation of the relative Cayley graph complex of G by combinatorial horoballs. 
This augmentation will be hyperbolic exactly when G is hyperbolic relative to V 
(see Theorem 13.251 below) . 

Definition 3.12. Let G be a finitely generated group, let V = {Pi, . . . , P n } be a 
(finite) family of finitely generated subgroups of G, and let S be a generating set 
for G so that Pi n S generates Pi for each i £ {1, . . . , n}. For each i £ {1, . . . , n}, 
let Ti be a left transversal for Pi (i.e. a collection of representatives for left cosets 
of Pi in G which contains exactly one element of each left coset). 

For each i, and each t £ Ti, let T iit be the full subgraph of the Cayley graph 
r(G, S) which contains tPj. Each Ti, t is isomorphic to the Cayley graph of Pi with 
respect to the generators Pj fl S. Then we define 

X = T(G, S) U (U{H(Ti, t ) (1) I 1 < i < n,t £ Ti}), 

where the graphs T^t C T(G,S) and T.j^ C H(Ti it ) are identified as suggested in 
Remark O 

Remark 3.13. The vertex set of X can naturally be identified with the set of 
4-tuples (i, t,p, k), where i £ {1, . . . , n], t £ Tj, p £ Pj, and fc £ N. 
We will use this identification without comment in the sequel. 

Remark 3.14. The group G acts isomctrically and properly on the graph X(G, V, S). 

A path in X starting at 1 determines an clement of G in the following manner: 
Each horizontal edge is naturally labelled by a group element. Take the product of 
the labels of the horizontal edges in the path (and ignore the vertical edges) with 
the order coming from the path. 

Paths in quotients X/H , where H < G, and also paths which start at a point 
(i, 1, 1, k) which lies directly 'beneath' 1 also naturally determine elements of G. 

Supposing further that G is finitely presented relative to V , there is a natural 
locally finite simply connected 2-complex with skeleton X(G, V, S): 
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Definition 3.15. Let G be a finitely generated group, let V = {Pi, . . . , P„} be a 
(finite) family of finitely generated subgroups of G, and let S be a generating set 
for G so that Pi n S generates Pi for each i € {1, . . . , n}. Let S' = S \ UP, and 
suppose that 

G = (A, P | P) 

is a finite relative presentation of G, in the sense of Definition ^. l3"l abovc (where A C 
S). Then we may form a locally finite 2-complex X(G, P, S, P.), whose one-skeleton 
is the space X(G,V, S) from Definition I3.12[ and which contains the following 2- 
cells: 

• 2-cells from P: Each relator in P. determines a loop 7 in T(G, S) beginning 
at 1. For each g € G, there is a 2-cell attached along 57. 

• 2-cells from combinatorial horoballs: For each i and each t € Ti we have 
an embedding of H(T itt )^ into X(G, V,S). If 7 G H(T itt ) bounds a 2-cell, 
then there is a 2-cell attached along its image in X(G, P, S, P). 

Remark 3.16. The 2-complex X can also be obtained from the relative Cayley 
complex C(G,S,P) as in Definition 12.161 by attaching combinatorial horoballs to 
the cosets gPi (including the 2-cells in the horoballs). In particular, and this will be 
important a number of times throughout this paper, the relative Cayley complex 
is canonically embedded in X. 

As in Definition 13. 41 we define a depth function for the space X(G, P, S, P): 

Definition 3.17. Define a depth function 

D : X{G 1 P,S,P) -> [0,oo) 

which satisfies: 

(1) D{x) = if x £ G, 

(2) D{x) = n if x is a vertex (i, t,p, n), 

(3) D is equivariant, and 

(4) D restricts to an affine function on each 1-cell and on each 2-cell. 

Remark 3.18. Because D is G-equi variant, it induces a depth function on the 
quotient space X/H, for any subgroup H of G. We refer to the depth function on 
the quotient by D also. 

Remark 3.19. We observe that £> _1 (0) = G, the relative Cayley complex of G. 

Remark 3.20. In Section [6] below, we need to choose P carefully. We will need 
all sufficiently short loops in G to be able to be filled in G. This can be ensured by 
including all of the short relations in G in P. 

We remark that X naturally breaks up into G and an equivariant family of 
combinatorial horoballs. 

Definition 3.21. Let L > 0. An L-horoball is a component of D _1 [L, 00). A 
0-horoball is the maximal subcomplex of X{G, P, S, P) with vertices 

tPiU{(i,t,p,k) \ p£Pi,k£N} 

for some i £ {1, . . . , 71} and some t £ Ti. 
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Remark 3.22. The space X is given the path metric, where each edge has length 
1. We haven't specified what kind of metric to put on the 2-cells. Thus, whenever 
we are discussing the metric of X, wc will simply pretend that X is a 1-complcx. 
In particular, a geodesic in X will always refer to a geodesic path in the 1-skclcton. 

The purpose of the 2-cclls is that we want a simply-connected space for which we 
will prove a linear isoperimetric inequality. This will imply that X is a <5-hypcrbolic 
space for some S, in case G is hyperbolic relative to V. See Theorem 13.251 below. 

3.3. Notions of relative hyperbolicity. The main result of this subsection is 
Thcorcm l3.25[ which gives a collection of statements which are equivalent to relative 
hyperbolicity. In particular, G is hyperbolic relative to V if and only if X(G, V, S) 
is Gromov hyperbolic for any appropriate choice of S as in Definition 13.121 above. 

The next result will allow us to translate the hyperbolicity of the coned-off Cayley 
complex into hyperbolicity of the space X . In order to make the proof of Theorem 
13.251 easier, we choose to phrase it in terms of linear homological isoperimetric 
inequalities, though there is of course an analogous version with combinatorial 
isoperimetric inequalities (and the proof of this analogue is somewhat easier) . 

Theorem 3.23. Suppose that G is finitely presented relative to V, that S is a 
finite generating set for G so that P = (S D P) for each P 6 V , and suppose that 
(S 1 V | TV) is a finite relative presentation for G. 

If the coned-off Cayley complex C{G, V, S, TV) satisfies a linear homological isoperi- 
metric inequality then X{G,V, S,1Z) satisfies a linear homological isoperimetric in- 
equality. 

Proof. Let T = T(G, S) be the Cayley graph of G with respect to S. Let T = 
f(G, V, S) be the coned-off Cayley graph and C = C(G, V, S, K) the coned-off 
Cayley complex. 

By assumption, C satisfies a linear homological isoperimetric inequality. Let K 
be the isoperimetric constant for C . 

Take a 1-cyclc c in X 1 . By Theorem 12.261 we may assume without loss of 
generality that c is a simple loop. If the support of c lies entirely within a single 
horoball, then c may be filled with a combinatorial disk of area at most 3|c|i, by 
Proposition 13.71 Therefore, we may suppose that the support of c does not lie 
entirely in a horoball. 

Decompose c into pieces which lie in T, and pieces which lie entirely in a single 
horoball. 

For each maximal sub-path of c which lies in a horoball, there is a path of length 
2 in r with the same endpoints. This gives a loop c in T. Clearly \c\ < \c\. 
There is a rational 2-chain w in C with boundary c so that 

Mi — 

Consider an infinite-valence vertex v € 7, and the 2-cells in supp(w) which 
intersect v. Each such 2-cell is a triangle, and has a single edge in T. Thus to each 
infinite valence vertex v in c is associated (via the 2-chain lj) a 1-chain p v whose 
support is contained in the link of v and whose 1-norm is exactly the 1-norm of u> 
restricted to the star of v. 

The 1-chains p v (of which there are finitely many for the given path c) have 
total length bounded by Mi, an d give a method of 'surgering' c. We have the 
decomposition of c into paths qi in the Cayley graph and paths r v , where r v is a 
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path through a horoball corresponding to the infinite valence vertex v. This induces 
a decomposition of c as 



v \ i v / 



where the paths are oriented so that r v + p v is a 1-cycle, and so is qi — ^2i V p v )- 
Now, 

|c|i < XK+p.li+^lftli+^Hi 

V IV 

< + |c|i 

< (2^+l)|c|i. 

(The second inequality holds because \p v \i < |w|i, and because X)ul r «li + 

The 1-cycles r v + p v lie entirely in a horoball, and can be filled efficiently, as 
described above (this follows from Theorem 12.261 and Proposition 13. 7[) . 

Therefore, it suffices to fill the Tcycle c\ = (X^ft — 12vPv) efficiently. The 1- 
cycle ci has support entirely in the Cayley graph T. Therefore, c\ can be interpreted 
as a 1-cycle in T. Hence there is a 2-chain oj\ in T so that duj\ = c\ and < 

K\ Cl \ X . 

Let u>[ be the 2-chain which is equal to oj\ on the Cayley complex, and equal to 
zero on 2-cells adjacent to infinite valence vertices. Then duj[ decomposes into a 
sum of c, and a collection of 1-cycles di each of which lies entirely on the link of an 
infinite valence vertex. Also, \u>[\i < \ui\i, so l^wJIi < M|wJ|i < M|wi|i, where 
M is the maximum length of an attaching map of a 2-cell in T. 

Since the support of lo^ is entirely contained in the Cayley complex, it can be 
considered as a 2-chain in X, whose boundary is the sum of c\ and a collection 
of 1-cycles, di each of which lives entirely in a single parabolic coset. Each di can 
be filled by a 2-chain whose support is entirely contained in the appropriate 
combinatorial horoball, so that \vi\\ < 3|d,|i. We also have that ^ \di\i < \du>[\i, 
by choosing the di to have distinct supports (choose one di for each parabolic coset). 

Now, by choosing appropriate orientations, we have d(uj[ Vi) = c\. We also 
have 

i i 

< Hi + 3^|di|i 

i 

< XldK+31^1! 

< JT|ci|i+Af|a;i|i 

< {KM + K)\ Cl \x. 

This finishes the proof that X satisfies a linear homological isopcrimctric inequality. 

□ 



We state the combinatorial version of Theorem [3723] below for completeness. The 
proof is entirely analogous to that of Theorem 13.231 with loops playing the part of 
1-cycles and disks the part of filling 2-chains. 
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Theorem 3.24. Let G, V, S and TZ be as in the statement of Theorem VS. 23\ above. 

If C(G, V, S, TZ) satisfies a linear combinatorial isoperimetric inequality with con- 
stant K then X(G, V, S, TZ) satisfies a linear combinatorial isoperimetric inequality, 
and we can take the constant to be A'i = 3K(2K + 1). 

The following is the main result of this section, and gathers together a few notions 
of relative hyperbolicity, including some that are new in this paper. 

Theorem 3.25. Suppose that G is a finitely generated group, that V = {Pi , . . . , P n } 

is a finite collection of finitely generated subgroups of G, that G = (A,V \ TZ) is a 
finite relative presentation for G, and S is a compatible generating set containing 
A. 

Let r be the coned-off Cayley graph for T with respect to S and V , and let C be 
the coned-off Cayley complex. Let X(G, V, S, TZ) be as defined in Definition \ 3.15\ 
above. The following are equivalent: 

(1) G is hyperbolic relative to V in the sense of Gromov; 

(2) G is hyperbolic relative to V (i.e. T is Gromov hyperbolic and fine); 

(3) C satisfies a linear combinatorial isoperimetric inequality; 

(4) G satisfies a linear homological isoperimetric inequality; 

(5) X^ is Gromov hyperbolic; 

(6) X satisfies a linear combinatorial isoperimetric inequality; 

(7) X satisfies a linear homological isoperimetric inequality. 

Proof. 

© ==> © => © 




The main result of [6] is that {T]) implies ([2]) (cf. Remark I2.44[) . By Proposition 
HH © implies ©. 

By Lemma © implies © and © implies ©. 

By Theorem EH © implies ©. 

Now, © implies ©, by Theorem [2301 

Proposition 12.221 gives that © implies ©, provided we can find a bound on 
the area of fillings of short loops in X (where "short" means at most 16(5). Any 
combinatorial loop in X of length at most 16(5 which lies in a horoball can be filled 
by a combinatorial disk of length 48(5, by Proposition l3.7l Up to the G-action, there 
are only finitely many loops of length less than 1QS which do not lie in a horoball. 
Since X is simply connected, these can all be filled, and so there is some universal 
constant C(X) so that any loop in X of length less than 165 can be filled by a disk 
of area at most C(X). 

It remains to observe that the space X satisfies the conditions of Definition ^. 38[ 
and so © implies ©. 

Gathering together these implications, the theorem is proved. □ 

3.4. Metric properties of X. We now suppose that G is hyperbolic relative to 
V, and that X — X(G,V,S) as in Definition 13.121 (for the moment we are only 
concerned with the metric properties of X, and we restrict our attention to the 
1-complex version of X). 
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By Theorem [323 the graph X is 6- hyperbolic for some 5. We assume that this 
S satisfies the conditions of Remark 12.101 

Lemma 3.26. If L > 5, the L-horoballs are convex in X. 

Proof. Let Hi be a 1-horoball, and let Hl be the L-horoball contained in H\. We 
observe that Hl is convex in H\ (where Hi is endowed with its path metric). Thus 
if Hl fails to be convex in X, then two points in Hl are connected by a geodesic 
which passes through D~ 1 (Q). Let p and q be two such points in Hl, chosen to 
have minimal distance from one another in the path metric on Hi. (Note that this 
distance must be at least 2L so that the geodesic between them actually leaves Hi . 
They must also satisfy D(p) = D(q) = L.) Choose another point r G Hl so that 
maxjd^ (p, r), dn 1 (q, ?")} < du 1 (p,q) and D(r) = L. There are then X-geodesics 
[p,r] and [q,r] which lie entirely in Hl, whereas p and q are joined by a geodesic 
which includes points in £> _1 (0), i.e., points which arc of distance at least L from 
Hl- Since the triangle formed by these geodesies is 5-slim, this implies that L < S, 
a contradiction. □ 

We extend the choice of geodesies in Lemma l3.10l to a choice of geodesies between 
any two points in X: 

Lemma 3.27. If G is torsion-free then there is an antisymmetric, G-equivariant 
geodesic bicombing 7 on X , so that if x and y lie in the same L-horoball for L > 26, 
then 7(x, y) is as described in Lemma \3.1(h 

Proof. Choose a complete set {ot} of representatives for the orbits of vertices of X 
under the G-action. For each Oi and each x £ X, choose a geodesic 7(0,;, x) as in 
Lemma 13.101 Extend equivariantly and antisymmetrically. Because G is torsion 
free, there is no element of G which exchanges two points of X. Thus equivariance 
and antisymmetry may happily coexist. □ 

Remark 3.28. We say the bicombing in 13.271 is 'antisymmetric' because we con- 
sider paths to be maps. If paths are considered as subsets, it would be symmetric. 
We will sometimes blur this distinction, but it will not introduce any confusion. 
For more about the parametrizations of the bicombing, see Paragraph l5.1.1l 

When wc define the homological bicombing in Section^ it will be antisymmetric, 
of course. 

Remark (about torsion) 3.29. If G is not torsion-free, then there may be no 
bicombing as in Lemma 13.271 because of the possible presence of 2-torsion. The 
way to proceed in the presence of torsion is to let j(x, y) be the collection of all of 
the geodesies between x and y. This makes a number of the arguments later in this 
paper more awkward. At times it is also useful to consider the "average" of all of 
the geodesies between x and y. 

The following is a slight generalization of the usual notion of cone types. 

Definition 3.30. [Cone types] Suppose that G is a group, that 5 is a graph 
equipped with a free G-action and that x S 5 is a vertex. 

For a combinatorial path 7: / — > S, let [7] denote the G-orbit of 7. If v is a 
vertex in S, the cone type of v viewed from x is the collection of classes [7] of paths 
for which 

(1) there exists g £ G so that g ■ 7(0) = v; and 
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(2) d(x,g-^(l)) = d(x,v) + \^\. 

Note that if V\ and v 2 have the same cone type then, in particular, V\ and v 2 lie 
in the same G-orbit. 

In case 3 is the Cayley graph of a finitely generated group G, and x = 1, the 
above definition is equivalent to the usual notion of cone types (see HIT. 2. 16], 
for example). 

The following result follows directly from the proof of Theorem HIT. 2. 18]. 

Lemma 3.31. Let G be a finitely generated group acting freely on the locally com- 
pact S -hyperbolic graph E, and suppose that x £ H is a vertex. Each orbit of vertices 
in !B contains only finitely many cone types viewed from x. 

Lemma 3.32. Suppose that G is hyperbolic relative to V = {Pi,...,P„}, where 
no Pi is equal to G. Suppose further that S is a compatible generating set for G 
with respect to V , and that X = X(G,V, S) is S-hyperbolic. Finally, suppose that 
diam(r(P,, S n Pi)) > 2 15S+1 for each i. 

For each L > there exists a 105-local geodesic 7 C X of length at least L so 
that 7 does not intersect any (155 + l)-horoball in X . 

Proof. Proceed as follows. Let Hi and H 2 be distinct 105-horoballs in X . Let v be 
a shortest path between Hi and H 2 . Note that the length of v is at least 205. 

Let x = v fl Hi. For some i, some t € Ti and some p 6 Pi, we have x = 
(i, t,p, 10(5). By hypothesis, there exists q <E Pi so that the distance in T(Pi, S D Pi) 
between p and q is exactly 2 15S+1 . This implies that the geodesic 7(2;, y) between 
x and y — (i,t,q,105) intersects _D _1 (15<5) but not D~ 1 (15S + 1). This geodesic 
consists of two vertical segments, and a single horizontal segment of length 2. 

Let v' = qp~ x ■ v. Our 105-local geodesic segment is then constructed as follows: 
Start with followed by j(x,y). Then take v' to the 105-horoball H3 = qp~ 1 H 2 . 
From the endpoint x' of v 1 in H3, construct a a path j(x' , y') exactly as above (Sec 
Figure [5|). Continue in this manner. This construction can be iterated as many 




Figure 5. How to make an arbitrarily long 10(5-local geodesic 
which stays in the "thick" part of X. 

times as necessary to ensure the path has at least length L, and it is not difficult 
to see that the ensuing path is a 105-local geodesic (note that the path v, and 
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its translates, must begin and end with a vertical path of length 105, since it is a 
shortest path between horoballs). □ 

Theorem 3.33. Suppose that G is hyperbolic relative to V = {Pi, ■ ■ ■ , P n }> where 
no Pi is equal to G. Suppose further that S is a compatible generating set for G 
with respect to V , and that X = X{G,V,S) is 5-hyperbolic. Finally, suppose that 
diam(r(P 4 , S n Pi)) > 2 155+1 for each i. 

Then there exists a hyperbolic element g £ G which has an axis 7 £ X so that 
7 C D" 1 [0,195]. 

Proof. Let isTiga be the total number of cone types of all points in D _1 [0, 195] as 
viewed from 1 £ X. 

Let a be a 105-local geodesic of length longer than l(Kigs) + 25 as in Lemma 
13.321 In particular, a does not penetrate any (155 + l)-horoball. By translating a 
by an element of G, we suppose that a begins at 1 £ X. 

By [5J Theorem III. H. 1.13(1)], any 105-local geodesic is contained in the 25- 
ncighborhood of any geodesic joining the endpoints. A simple argument then shows 
that in fact the geodesic is contained in the 45-ncighborhood of the fc-local ge- 
odesic. Also, any 105-local geodesic is a (|, 25)-quasi-geodesic (by [5J Theorem 
III.H.1.13(3)]). 

Let p be a geodesic segment joining the endpoints of a. We have ensured that 
the length of p is greater than ^195, that p does not intersect any (195 + l)-horoball, 
and that p starts at 1. 

Therefore, there exist vertices i>i, 1)2 £ p which have the same cone type as viewed 
from 1. Suppose that vi occurs before vi on p. Let p\ be the subpath of p from the 
1 to vi, let P2 be that part between v\ and i>2, and let p% be the remainder of p. 

Since v\ and V2 have the same cone type, they are in the same G-orbit. Let 
g £ G be so that g.vi = V2- Since p\p2Pz is a geodesic, and v\ and V2 have the 
same cone type as viewed from 1, the path piP2{g • P2){g ■ P3) is also a geodesic. 

In turn, this implies that p\P2{g • P2){g 2 • P2){g 2 • Pd) is a geodesic. 

Iterating this argument, we see that the path 

P2{g ■ P2)(g 2 ■ P2) ■ ■ ■ , 

is a geodesic ray, starting at v\. Denote this ray by r. Note that r C g^ 1 ■ r. Let 
7 be the union of the paths g~ l ■ r as i — > 00, parametrized in the obvious way. 
This is a bi-infinite geodesic line, contained in Z? _1 [0, 195], upon which g acts by 
translation. □ 

Theorem 3.34. Suppose that G is hyperbolic relative to V — {Pi, . . . , P n }, that 
G =/= Pi for each i and that Pi is infinite. Then G is non- elementary relatively 
hyperbolic. 

Proof. Suppose first that some parabolics arc finite. Let X' be the space obtained 
from Definition ^. 12l using all of the parabolics, and X the space obtained using only 
the infinite parabolics. Up to quasi-isometry, X' is X with a locally finite collection 
of rays attached to the cosets of the finite parabolics. In particular, X is Gromov 
hyperbolic if and only if X' is. Moreover, an clement g £ G acts hyperbolically on 
X' if and only if it acts hyperbolically on X. 



^The following argument is very similar to that of [5] Proposition III. T. 2. 22]. 
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Therefore, we are free to assume that all of the parabolic subgroups of G are 
infinite. 

Let 7 be the geodesic from Theorem l3.33[ which is an axis of a hyperbolic element 
g G G. Let 7+ and 7" be the points in dX at either end of 7. 

Let H be a 25<5-horoball in X, and let e# be the point in dX coming from H. 
Consider an ideal geodesic triangle, T, with vertices 7", 7+ and e#, and edge 7 
between 7" and "f + . Suppose furthermore, that the geodesies with endpoint e# 
are vertical after depth 26. By Lemma \2.11\ this triangle is 3<5-slim. 

The triangle T intersects H n D~ 1 (255) in a pair of points {x + ,x~} which are 
at most 3(5 apart. Since the parabolic P which stabilizes H is infinite, there exists 
p € P so that dx({p • x~,p ■ x + }, {x~ ,x + }) > 106. 

Now, pT is another ideal triangle, with one vertex en and the opposite side an 
axis for pgp~ x . We claim that Fixgx(g) H Fix^x (pgp -1 ) = 0- 

An easy argument shows that the Hausdorff distance between two geodesies with 
the same endpoints at infinity is at most 26. 

Suppose, for instance that p ■ 7+ =7". Then the fact that the geodesies from 
p ■ 7 + to eu and from 7" to e# are vertical below the 28 level of H , easily implies 
that dx(p ■ x + , x~) < 4(5, in contradiction to the choice of p. 

Thus, the elements g and pgp~ x are hyperbolic elements with disjoint fixed sets 
in dX, and G is non-elementary relatively hyperbolic, as required. □ 

3.5. Constants. By virtue of Theorem 13.251 we may assume that X(G,V, S) is 
(5-hypcrbolic for some 8; we are free to assume that 6 is an integer and that 6 > 100. 
It is useful to have a few different scales to work at, and so we choose the following 
constants. The choices made will be justified by the results of the subsequent 
sections. 

Definition 3.35. We set K = 10(5, L x = WOK, and L 2 = 3Li. 

We have made no attempt to make this choice of constants optimal. 

4. Convex sets and betweenness 

In this section we prove a theorem about collections of convex sets in an arbitrary 
proper Gromov hyperbolic space. The construction in this section is crucial to the 
construction of preferred paths in the next section. In turn, preferred paths are the 
key to our construction of the bicombing in Section O 

Definition 4.1. Let T be a geodesic metric space. A collection Q of convex sets 
is N -separated if for all A, B G Q the distance between A and B is at least N. 
The elements of Q will be called globules. 

Let Isom(T; Q) be the collection of all isometries g of T so that for all A £ Q we 
have gA £ Q. 

Throughout the remainder of this section, we will suppose that Q is a 50(5- 
separated collection of convex subsets of a (5-hyperbolic space T. 

Remark 4.2. In subsequent sections of this paper, we will apply the results of this 
section in case T = X(G, V, S, TV) and Q is the collection of all Li-horoballs in X. 

Another interesting example is HP with some collection of (sufficiently separated) 
horoballs. It is worth remarking that the existence of a function 2?°° satisfying the 
properties (A1)-(A7) below is not obvious even in the case of horoballs in HP. 
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The main purpose of this section is to define, for any pair of points a, b G T, a 
family of globules 2?^° b , which will be the collection of globules which are 'between' 
a and b (in case a is contained in a globule A we will have A 6 P^° fc for all b). We 
want our collections 23°° 6 to satisfy various conditions, listed as Axioms (A1)-(A7) 
below. Most of these are quite straightforward to ensure but Axioms (A5)-(A7), 
the most important for the applications, are much more difficult to guarantee. 

Remark 4.3. The construction performed in this section can be done if the globules 
are only quasi-convex. How far the globules must be separated depends on the 
constants of quasi-convexity. 

The following two lemmas will be useful: 

Lemma 4.4. If C is a convex subset of T then for any R > 0, the set Nr(C) is 
S -quasi-convex. 

Lemma 4.5. Let A, B be disjoint closed S- quasi- convex sets in the proper 5- 
hyperbolic space T. Let a, a' £ A, and b, b' G B. If q is a geodesic between a 
and b, and q' a geodesic between a' and V , then q' lies in the 35 -neighborhood of 
All B I) q. 

Moreover, for any 45 < R < ^d(A,B), the Hausdorff distance between the 
(nonempty) sets q \ Nr(A U B) and q' \ Nr(A U B) is at most 55. 

Proof. Let [a, a'} be any geodesic between a and a', and let [b, b'] be any geodesic 
between b and b'; since A and B are (5-quasi-convex, [a, a'] C N$(A) and [b,b'] C 
Ns(B). Consider the quadrilateral [a, a'] U q U [b,b'] U [6, a'], pictured in Figure [5] 
Since T is (5-hyperbolic, this quadrilateral is 2<5-slim. In particular, if x is any point 




Figure 6. Tube lemma. 



on q' , then 

x G N 2S ([a, a']UqU [6, 6']) C N 3S {A U q U B) . 

For the second assertion of the lemma, let R be as in the statement; since 
R < \d(A, B), the set q \ N R (A U B) is non-empty. Let x e q \ N R (A U B). We 
must show that 

d(x,q' \ Nr(A U B)) < 56. 

As above, there is a point x' G [a, a'] U q' U [6,6'] so that d(x, x') < 25. Since 
R > 3(5, and x is at least R from /lUB, the point x' must be on q'. If x' is 
outside the i?-ncighborhood of A\JB, then we arc done, so suppose without loss of 
generality that x' lies in Nr(A). 
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Let y be the point on q' which is distance exactly R from A. Let t be a point in 
A with d(y, t) = d(y, A) = R. Consider the geodesic triangle pictured in Figure [7| 
with vertices s, t, and y. This triangle is <5-thin and the geodesic between s and t 




Figure 7. Tube lemma. 



is contained in Ng(A), Since d(x,A) > R, we have d(x',A) > R — 28 > 28, so x' 
cannot be as close as 8 to the geodesic between s and t; thus there is a point z on 
the geodesic between y and t so that d(x' , z) < 8 and d(z, y) = d(x' , y). We have 

d(z, A) > d{x',A) -8>R-38, 

and so d(z, y) < 38; this implies d(x' , y) = d{z, y) < 38. Finally, d{x, y) < d(x, x') + 
d{x' , y) < 58, and the lemma is proved. □ 

Remark 4.6. The assumptions of Lemma 14.51 can be weakened. At the cost of 
a slightly more complicated proof, the assumptions of 'closed' and 'proper' can be 
removed. 

However we will only ever use Lemma 14.51 exactly as it is stated. 

Definition 4.7. For a, b G T, let a(a, b) be the set of all geodesies between a and 
b. 

Definition 4.8. Suppose that a,b € T. Let C°(a,b) denote the set of globules 
which intersect some element of a{a, b) nontrivially. 

For any R let C R (a, b) denote the set of globules P so that for every 7 £ a(a, b) 

N R (P)n 1 ^9. 

Since bigons are 5-thin, C°(a, b) C C K (a, b) for all a, b e T. (Recall K = 105.) 

Remark 4.9. For a geodesic 7 in T, the set of globules P e Q so that N2k{P)^1 7^ 
inherits a natural order by projection to the geodesic. This is because globules 
lie at least 50<5 = 5K apart from each other. This induces an order on C 2K (a, b) for 
each a, b G T and each 7 G a(a, b); this order is independent of 7. 
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Note that if C 2K (a,b) intersects C 2K (c,d) nontrivially, then the order on the 
intersection inherited from C 2K (c,d) will either coincide with the order inherited 
from C 2K (a,b) or with its reverse. 

For any a, b G T, there are only finitely many elements of C K (a,b): the size is 
bounded by j^d(a, b) + 1. 

Let Og be the set of totally ordered finite subsets of Q 
Thus we have functions 

C°: TxT^Og, 

and 

C K : TxT^ Og, 

Note that the action of Isom(T;C?) on Q induces an action on Og and that C° and 
C K are equivariant with respect to this action. (Note also that the same subset 
appears many times in Og, once for each possible total order on the subset. Thanks 
to Remark 14. 9 1 only two of these orders actually appear in the image of C° or C .) 
For a function 

C: TxT-tOg, 

we will denote C(a, b) by C a , b - In the properties (Al)-(A6) defined below, the 
symbol " C" is used to denote "ordered subset" , not just "subset" . 

We will use the following notation for subintcrvals: Let a, b G T. If A and B are 
contained in C a , b then 

C a , b [A,B] = {Y G C a fi \ A<Y < B}, 

C a .b(a, A] = {Ye C a , b | Y < A}, and 

C a , b [A,b) = {Y G C a ,b | A < Y}. 
Here are some useful conditions C might satisfy: 
(Al) For all a, b G T, C° b C C a , b ; 
(A2) For aU a, b G T, C a | 6 C C£ 6 ; 
(A3) For all a, b G T, C a , b = {C b , a )°P; 
(A4) C is Isom(T; 5)-equivariant. 

(A5) If A, B G C aM n C c , d for some a, b, c, d G T and A, B e G then C 0j6 [A, B] = 
Co,d[A,B]; 

(A6) If A G Ca, b nC a , c for some a, 6, c G T and A G £ then C a , 6 (a, A] = C a)C (a, A]. 
(A7) If A G C aj6 n C c , h for some a, b, c G T and A G £ then C a , h [A, 6) = C c , fc [A, 6). 

Note that Axiom (A7) follows from (A6) and (A3). 

The purpose of this section is to find a function V°° which satisfies all seven of the 
axioms (A1)-(A7). For the application in the next section, (A5)-(A7) are the most 
important. They are also the most difficult to ensure, although our definition of 
T>°° in Definition 14. Ill below is designed to make (A5)-(A7) as apparent as possible. 

The approach to constructing T>°° is as follows. We start with C° with the order 
as in Remark 14.91 and observe: 

Lemma 4.10. The function C° satisfies (Al) - (A4) 

For a pair a, b G T, the final T>^ b will come from the preliminary C° b by adding 
new elements in order to make (A5)-(A7) hold. It is not at all obvious that enforcing 
(A5)-(A7) whilst retaining (A1)-(A4) is possible. This is the content of the proof 
of Theorem 14.121 below. 

By (A2), all of the elements of V™ b must lie in C* b . 
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Below we define a filtration of Z?°°, which will be the minimal (in an obvious 
sense of the word minimal) possible function satisfying (A1)-(A7). Before giving 
the definition, consider the possible ways that (A5)-(A7) might fail to hold for some 
C a ,b- Either (A5) fails (in the "middle" of C a y, see Figure [8]), (A6) fails (on the 
"left"; sec Figure gj) or (A7) fails. 




Figure 8. Failure of (A5). 



© 



Figure 9. Failure of (A6). 



Definition 14.111 below can be thought of in the following way: Start with C°, 
and "fix" every failure of axiom (A5)-(A7); after doing these repairs you will have 
obtained V 1 , which still doesn't satisfy (A5)-(A7). Repairing V 1 yields V 2 , and so 



Definition 4.11. For any pair a, b £ Y, we make the following definitions: Let 
T>° b = C° b , and define inductively, for i > 0: 
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Finally, we define 

oo 

iVj, = U Kb- 

i=l 

Notice that the set M.\ b fixes the failure of (A5) for V l a b , and so on. 
The following is the main result of this section, which will allow us to define 
preferred paths in the next section. 

Theorem 4.12. Suppose that Q is a 505-separated collection of convex subsets of a 
5 -hyperbolic space T. Then the function T>°° as defined in Definition ^. 11\ satisfies 
the axioms (Al)-(Al). 

Definition 14. Ill is tailored so as to make (A5)-(A7) as apparent as possible (once 
it is known that V°° satisfies (A2), (A5)-(A7) arc immediate). As explained below, 
the hard part of proving Theorem l4.12l is Axiom (A2). We will proceed by induction. 
On their own, Axioms (A1)-(A4) for T> 1 do not seem strong enough to imply Axioms 
(A1)-(A4) for V l+1 . In order for the inductive proof to work, we need to impose 
further conditions, which are encapsulated in the following definitions. 

Definition 4.13. Let a,b G T and CgD"j with a, b C. A pair of (n,a,b)- 
guards of C is a pair (Z, W) (each of which may be either a point or a globule) so 
that there exists x, y G T for which: 

(1) C G C° „; 

(2) Either Z = a = x or Z G C* y H V'l b and Z < C; and 

(3) Either W = b = y or W G C% y n Z>™ 6 and W > C. 

We inductively define (n,a,b)-sentinels of C by saying that (n, a, 6)-guards of 
C are (n, a, 6)-sentinels of C and that if D is an [n, a, 6)-sentinel of C then any 
(n, a, 6)-guards of D are (n, a, 6)-sentinels of C . 

Remark 4.14. For any n,a,b and C as in Definition 14.131 (n, a, 6)-guards of C 
come in pairs (one to the left of C and one to the right). A single (n, a, £>)-guard 
may occur in many pairs. 

We also remark that for any n > 0, any a, b G T and any C G Q, a pair of 
(n, a, 6)-guards of C is also a pair of (n + 1, a, 6)-guards of C. 

We now introduce the property which will form the inductive hypothesis in the 
proof of Theorem 14.121 

Definition 4.15. Given an integer n > 0, a pair a, b G T and a globule C G Q we 
let £>™(a, 6; C) be the conjunction of the following three statements: 

(1) C G P£ 6 ; 

(2) C G C£ fc ; and 

(3) either (i) C has a pair of (n, a, 6)-guards; (ii) a G C; or (iii) b E C. 

Lemma 4.16. For any n > 0, any a, b G T and any C G Q, if B n (a,b;C) holds 
then B n+1 (a,b;C) also holds. 

Definition 4.17. Let a, b G T and C,D £ Q. Suppose that 7 G a(a,b) and that 
7 intersects both Np(C) and Np(D) nontrivially for some (3 < 2K. Suppose also 
that C < D in the order on C° b as in Remark 14.91 

Let y be the last point on 7 in Np(C) and 2 the first point on 7 in Np(D). Define 
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to be the subsegment of 7 between y and z. 

Proof ( Theorem \4-lSfy . Axiom (A4) is obvious. The (unordered) set theoretic parts 
of (Al) and (A3) are also obvious. The set theoretic part of (A2) is the key: By 
Remark l4.9[ this gives sense to (and implies) all the statements about ordered sets. 
Axioms (A5)-(A7) will then follow from the construction. Axiom (A2) follows from 
the following inductive statement: 

Claim 4.18. For i > 0, all a,b G T and all C £ Q the following are equivalent: 

(1) CGVl b ; 

(2) B l (a,b;C) holds, and B l (a,b; D) holds whenever D is an (i, a, b)- sentinel of 
C. 

Note that for any i > 0, any a, b G T and any C G Q, the statement "((^J) implies 
(JTJ)" holds tautologically (by Statement EH (1)). 

We will prove Claim [4~T8l by induction on i. 
Base Case: For any a, b G T and C G Q, if C G V° ab then B°(a, b; C). Moreover, 
whenever D is an (0, a, 6)-sentinel of C, B°(a, b; D) holds. 

Proof (Base case). Suppose C G T>® a b . If a G C or b G C then the result is imme- 
diate. Thus we may suppose that a,b $ C . 

Statement 14.151 (1) holds by assumption. 

Statement 233(2) holds because V° a b = C° b C C^ b . 

Statement 14.151 (3) holds because (a, b) form a pair of (0, a, 6)-guards of C. 
Now suppose that D is a (0, a, 6)-sentinel of C . This implies that D G Tf 1 b and 
the same argument applies. □ 

Inductive Hypothesis: Fix n > 1. For any < i < n, any a, b G T and any 

C G a if C G X>* if , then B^a^C) is true and B l (a,b;D) holds for any (i,o,6)- 
sentinel D of C. 

Inductive step: Consider a,b G T and C G (5 and suppose that C G 2?" b . 
We wish to prove that B n {a, b; C) holds and that B n (a, b; D) holds for any (n, a, &)- 
sentinel D of C. 

Observe that if D is an (n, a, 6)-sentinel of C then it is in particular in 2?™ b . 
Therefore since C G 2?" b was arbitrary, it suffices to prove that B n (a, b; C) holds. 
By Definition 14.111 one of four situations must occur: 

(1) c^vif- 

(2) CeK/; 

(3) C6£:/;or 

(4) C G K,, 1 . 

We deal with each of these situations in turn. 

Case [1} In this case B n ~ 1 (a,b;C) holds by induction, and by Lemma 14.161 
B n (a,b]C) also holds. 

Case El Suppose that C (jL V^ b l but that C G M^ 1 - 

Therefore, there are c, d G T and A,5 6 6 so that 

(1) ASGP-'n^.and 

(2) Ce^IAB]. 

We wish to show that B n (a, b; C) holds. Statement 14.151 (1) is clear. 
We now prove Statement 133(2) of B n (a, b; C). 
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Since C £ P™ d , the statement B n 1 (c, d; C) holds by the inductive hypothesis, 
as does B n ~ 1 (c 1 d;D) for any (n — 1, c, d)-sentinel D of C. Note that ^4 < C < 
B, so c, <i C and C has a pair of (n — l,c, d) guards Z and W, by property 
£> n_1 (c, d; C).(3). Suppose that x,y £ T are the points associated to C, Z and W 
from Definition 14.131 




Figure 10. Case (2). 



We now define globules P and Q. In case Z = x = c, let P = A. Otherwise, Z 
and A are both globules in I?"^ 1 and we let P = max{A, Z} with respect to the 
order on Z?™^ 1 . Similarly, if VF = y = d then Q = B and otherwise Q = min{P, W}. 
See Figure [ft] for an illustrative picture. In the figure, P = Z and B = Q, and they 
are all globules. 

Claim 1: P,Q G C£+ 54 . 

We only consider P, as the argument for Q is identical. If P = Z then Z £ 

x,y — 

Thus suppose that P = A and that A / Z. There are now two cases, depending 
on whether Z = x = c or not. 

If Z = x = c, let f3^ y K+5S (Z 1 C) denote that portion of /3 x , y between the last 
point in N 5 s(Z) and the first point in N K+5S (C), and define f3*% K+55 (Z, C) simi- 
larly. Note that if Nk+5s{A) and N$s(x) are not disjoint, then A = P is certainly 
contained in C%y 5S - Otherwise, since the singleton {Z} = {x} is convex, Lemma 
^implies that the Hausdorff distance between Pff+^iZ, C) and 0ff + 5S (Z, C) 
is at most 56. But A £ ^"Tj 1 , so by the inductive hypothesis A £ C^ d . Therefore 
{3 x ,y passes within K + 55 of A = P, as required. See Figure [TT] 

Suppose then that Z =/= x or Z =/= c. Then Z is a globule and is separated from A 
by at least L\. By Lemma 14751 again, the Hausdorff distance between /3^ d 5S (Z,C) 
and /3^+ 55 (Z,C) is at most 56. Once again we know by induction that A £ C^ d , 
which proves that j3 x y passes within K + 56 of A. See Figure [T2l This proves Claim 
1. 

Claim 2: P,Q£C ! <+ 5S . 

Once again, we only consider P, as the argument for Q is identical. 

If P = A then P G D™! 1 so by induction we have B" _1 (a, 6; P) and P £ C* b C 

s>K+56 
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FIGURE 11. Claim 1, in case Z = x = c. Dotted lines indicate 
N K {Z) and N K (C). 




Figure 12. Claim 1, in case Z is not x and c. Dotted lines indicate 
N K {Z) and N K {C). 

Suppose then that P = Z and that Z ^ A (this is depicted in Figure [Tu]) . 
Certainly we also have Z ^ B. 

We know that A, B G P™^ 1 n P™^ 1 so by the inductive hypothesis A, B G 

Let /3 aj f, G a(a, b) and /3 Ci <f G a(c, d) be arbitrary. Then (3 a ^ and /3 Cj d pass within 
K of both A and B. Since P = Z is an (n — 1, c, d)-guard of C, and c ^ Z wc 
know P G P™^ 1 and so by another application of the inductive hypothesis P G C^ d . 
Therefore (3 c .d passes within K of P. 

By Lemma the Hausdorff distance between P^+ 5S (A,B) and P^+ 5S (A,B) 
is at most 56. Thus, f3 a ,b passes within K + 56 of P, proving Claim 2 (see Figure 

ECU). 

Note that whatever P and Q are, we always have P < C < Q. Since P, Q G 
C^ +5<5 nC^+ 55 , Lemma[0]implies that the Hausdorff distance between f3^ b +WS (P, Q) 
and /3^+ 105 (P Q) is at most 56. Since /3^+ 10<5 (P Q) intersects C, the geodesic /3 a , & 
passes within 56 of C (Figure [M]) . This proves Statement |4T5] (2) of B"(a, 6; (7). ' 

We now prove Statement 14.151 (3) of B n (a, b; C). We claim that P and Q form a 
pair of (n, a, 6)-guards of C. It is certainly true that P < C < Q, and that keeping 
the same x and y we still have C G C° . Note that P and Q are globules. Thus we 
have to prove 

(1) P,QGX>£ 6 ; and 

(2) P,QeC«. 
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FIGURE 13. Claim 2, in case A < Z. Dotted lines indicate N K (A) 
and N K {B). 




FIGURE 14. Case (2), Statement 14.151 (2). Dotted lines indicate 
N K+5S (P) and N K+5S (Q). 

Once again, we prove these statements for P, the arguments for Q being analo- 
gous. 

Suppose that P = A. Then P G V n - 1 {a,b) C V n ab . Otherwise, P = Z and 
A < P < B. Therefore P G T>^~ l 1 [A,B] ) which implies, by the definition of V n , 
that P e M 1 ^ 1 C This proves Statement ffl above. 

We now prove Statement [2] If P = Z then P G Cxy, so wc are done. Thus 
suppose that P = A, and Z < A. 

We know that v4 e 2? n_1 (c, d). Certainly, A < C so d g A. Suppose that c G A 
This forces Z = x = c, by Definition ETT5I so x e A and A G C° y C C^. 

Suppose now that c A Then the inductive hypothesis and property S" _1 (c, d; A) 
imply that A has a pair of (n — 1, c, d)-guards, which we denote Za and Wa, and 
an associated pair of points xa,Ua G T, as in Definition 14.131 

We know that A G C% AyA and that 

(1) either c = x A = Za or Za G )1M n X*™^ 1 ; and 

(2) either d = y A = W A or W A & C^ yA n 2?™/. 

In case Za is a globule, we have Za < A, and in case Wa is a globule wc have 
A < Wa- (See Figure QIJ). 

Wc now define Pa, which may be either a point or a globule. In case Z = x = c, 
define Pa = Za (which may be either a point or a globule). In case Z is a globule, 
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we consider whether Za is a point or a globule. If Za is a point then Pa = Z . 
Otherwise Pa = max{Z, Za}- Note that if Z is a globule, so is Pa- 

We also define a globule Qa- If W A = VA = d then Qa = C If W"a is a globule 
then Qa = min{M0i, C}. 

Claim 3: If P A is a globule then P A G C^||j n C^+ 5<5 . In any case Qa G 

nK +5<5 p, nK+5& 

The proof of this is similar to those of Claims 1 and 2. 

Let Px A ,y A be any geodesic between xa and j/a- In case Pa is a globule, Claim 
3 and Lemma 14751 imply that the Hausdorff distance between (3^ A + y A S (Pa, Qa) and 
Px,y 105 ( p A,QA) is at most 5(5. Since Pa < A < Qa and l3 XA ,y A intersects A, the 
path /3 X)V passes within 5<5 of A. Thus in this case P = A G C^ y ,as required. 

Suppose that Pa is a point (see Figure I16|) . In this case, Z = x = c and 
Za = x = xa, so Pa = x = xa- In case N^s(Pa) and A are not disjoint, x lies 
within 5<5 of A, and certainly A G C^ y . Otherwise, the singleton {x} is convex 
so Lemma |4J3 implies that the Hausdorff distance between those parts of (3 x , y and 
Px A ,y A between N^s(x) and Nk+5s{C) are at Hausdorff distance at most 55 from 
each other. Since A G C° A VA this implies once again that P = A G as required. 

This finally proves that P and Q form a pair of (n, a, 6)-guards of C, and finishes 
the proof of Case (2). 

Case 3: Suppose that C <£ V^ 1 U M™~ b \ but that C G C^ 1 . 

Therefore, there is d G T and A G D^ 1 ' n P"^ 1 so that C G £>™T/(a, A]. 

We are required to show that B n (a,b;C) holds. As usual, statement 14.151 (1) is 
immediate. 

The inductive hypothesis implies that B n ~ 1 (a,d;C) holds. 

bmce C $ V n ~ h Y and A G V n ~ h Y are globules, they are different and C < A. 
Therefore, d £ C, and so either a G C or C has a pair of (n — 1, a, d)-guards. 
If a G C then statements 14.151 (2) and 14.151 (3) are clear. 
Therefore we suppose that a <£C ' . We now prove B~T7)l (2). 

Let Z and W be a pair of (n — 1, a, G?)-guards for C, with associated points 
x,y e T. Note that either Z = i = aorZe n P":/. Also, either W = y = d 

orWeC« y nv:- d \ 
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Figure 16. Case (2), Statement 14. 151 (3) (another of many possi- 
ble arrangements). 



Let P = Z and Q = min{A, W}. Note that P may be a point or a globule 
whereas Q is definitely a globule. 

Then following is entirely analogous to Claims 1, 2 and 3: 

Claim 4: If P is a globule then P g C^+ 55 n C£+ 5<5 '. In any case Q g C^ 5 " 5 n 

if +55 

An identical argument to that which followed Claim 3 implies that C g C^ bl 
which proves |4".15I (2). 

We now prove [4TT5l (3). Note that b C and we are assuming that a C. 
Therefore we are required to show that C has a pair of (n, a, 6)-guards. We will 
show that P and Q form such a pair (with associated points x and y). 

If P = a then P = x also, so 14.131 (2) holds in this case. Otherwise, P = Z is a 
globule and P < C < A (See Figure [TT]). Since P,A g and A g P"^ 1 this 

implies that P g £*"^ C X>™ 6 . Thus we have proved EH (2). 



Pa,b 




Figure 17. The proof of Case (3), Statement B n (a,b;C), in case 
C has (n — 1, a, <i)-guards. 



We now show 01(3). Note that Q is a globule and that C < Q. If Q = W 
then VF is a globule and W € C£ y n P"^ 1 . In this case also W g P^ x (a, A] C 

Cb 1 ^ p a,6- This proves SHI (3) in this case. 

Suppose then that Q = A ^ W. Then Q g P™ & and we need only prove that 

Q g c* 
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By the inductive hypothesis, since A is an (n — 1, a, cQ-sentinel of C and C G 
V^l 1 , property B" _1 (o, d; A) holds. Certainly C < A, and both are globules, so 
a g" A. If d G A then since Q = A and A ^ W, it cannot be that W is a globule. 
Therefore in this case d = W = y 7 so y £ A and A G C° C C^. 

Suppose then that d A In this case, I4.15l f3) implies that A has a pair 
of (n — 1, a, d) -guards, which we denote by Za and Wa, with associated points 
xaiVa G T (See Figure [TS]). As before, we define Pa = max{ 2^,(7} and Qa = 
min{WA) W}. Note that Pa is always a globule but Qa might be a point. 





Wa) 



a,d 



Figure 18. Case (3), proving that P and Q form a pair of (n, a, b)- 
guards for C (when Q — A). 



We now make the customary 
Claim 5: If Qa is a globule then Qa G C 

^>if +5<5 n /"> if +55 



A" +55 



n r 



A +55 



In any case Pa G 



Since A G C° A>yA , 



the argument following Claim 3 now implies that A G C xy as 
required. This establishes 14. 131 (3). This proves that property B n (a,b;C), which 
finally completes the proof of Case 3. 

Case 4: Finally, suppose that C <£ V^ 1 but C G TV^ 1 . 

The proof that B n (a, b; C) holds is identical (with a left-right reflection) to that 
of Case 3. 

This completes the proof of Claim 14.181 which as we noted above implies that 
axiom (A2) holds for the collections T>a° b . In turn, by Remark 14.91 this gives a 
coherent order on each of the sets. The function 2?°° was designed to make axioms 
(A5)-(A7) immediately apparent, once axiom (A2) holds, and axioms (Al), (A3) 
and (A4) are now clear also. 

This completes the proof of Theorem 14. 121 □ 

Corollary 4.19. Suppose that A,B G Q, and that ax, 02 G A and bx, 62 G B. Then 

u a 1 .b 1 — U a 2 ,b-,- 

Also, ifxeT thenV™ x = V™ jX . 

Proof. Axiom (Al) implies that A, B G V™ b n T>%° b . An application of (A5) 
implies that b C b2 , and, symmetrically, b2 C T>^ b (note that we are 
implicitly using the order and separation properties of globules). 
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The proof of the second assertion is similar (using axiom (A7) instead). □ 

Notation 4.20. Suppose that A, B £ Q. Then we denote the set V^ b for a £ A 
and b £ B by T> °g B . This is well-defined by the above corollary. 

Similarly, if x £ T and A £ Q, then the sets T> A ° X and T> X ° A are well-defined. 

5. Preferred paths, preferred triangles, and skeletal fillings 

Throughout this section, and the remainder of the paper, G will denote a torsion- 
free group which is hyperbolic relative to a (finite) collection of (finitely generated) 
subgroups P. We suppose that S is a finite compatible generating set for G, and 
that S is the constant of hyperbolicity for X(G, P, S). 

In this section we define preferred paths. Preferred paths give an equivariant, 
symmetric quasi- geodesic bicombing of the space X = X(G, P, S), and will be a key 
to our construction of the bicombing in Section [6] below. Having defined preferred 
paths, we then use them to understand the combinatorial types of triangles whose 
sides arc preferred paths. 

Wc fix some notation and terminology: Recall that 5 gives rise to the constants 
K = 10(5, L\ = lOO-fT, and = 2>L\. Denote by Tt the collection of Li-horoballs 
in X f Definition I3.2ip . In this section, the word 'horoball' (without a prefix) will 
refer to an element of H. 

Suppose that P is a horoball and N > 0. There is a unique iV-horoball which 
intersects P nontrivially. We denote this iV-horoball by P N . 

Any horoball P has a single accumulation point in dX, which we denote ep. 
Denote by duX the collection of such accumulation points. 

Definition 5.1. Recall that in Lemma f3. 2 71 we chose a G-equivariant antisymmet- 
ric geodesic bicombing 7. Let tt(X) denote the set of unit-speed geodesic paths in 
X, up to orientation preserving reparametrization. We will extend 7 to an anti- 
symmetric map from most of (X U 7i U dnX) 2 to fi(X). (If A is a horoball, we 
leave j(A, A), 7(^4, A), 7 (A, e^) and 7(6,4,6,4) undefined.) 

First, for each pair of horoballs A, B, we choose (in an antisymmetric and G- 
equivariant way), a geodesic j{A, B), which realizes the distance between A and B. 
Second, for each point a £ X and each horoball A £ H, we (equivariantly) choose 
a geodesic path 7(0, A) which realizes the distance from a to A. The path j(A, a) 
is the time-reverse of 7(0, A). 

Third, we extend 7 to points in duX. If cc £ A and ca £ dnX then wc define 
7(2;, ca) to be the concatenation of 7(2;, A) with the vertical geodesic ray in A from 
the endpoint of 7(2, A) to ca- 

Finally, if e^, e# £ dnX correspond to distinct horoballs A and B in TC then we 
define r ){e-A 1 e_e) to be the path j(A, B), together with vertical paths on cither end. 
Note that 7(e^, e#) is always a geodesic line. 

Remark (about torsion) 5.2. As noted in Remark 13.291 2-torsion may prevent 
a choice of paths as in Definition 15.11 above. 

Also, if there is torsion, then parabolic subgroups of G could intersect nontriv- 
ially, which makes the G-cquivariancc problematic. 

For this section, these problems can be solved by considering the union of all 
shortest paths between A and B (of which there arc only finitely many, for a given 
A and B). In future sections, this is a more subtle problem: in fact we should also 
use the "average" as well as the union. 
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Similarly, we should take the union (or average) of all geodesies from a point a 
to a horoball A which realize the distance from a to A. 

5.1. Definition and basic properties of preferred paths. In this subsection 
we apply the construction of Section [4j The family H satisfies the hypotheses of 
Theorem I4.12[ therefore there is a function T>°° : X x X — > O-j-c satisfying Axioms 
(A1)-(A7). 

Suppose that a, b G X U duX. We now associate a collection of horoballs H a ,b 
to the pair {a, b}. If a,b G X then H a ,b = fjft- If a G X and b = ep G d-nX then 
"Ha.b = T^q^b as defined in Notation 14.201 Similarly, if a = eA G 0-hX and 6 e I 
then H a ,fc = £>^ b and if a = eyt, b = es G <9hX then 7i aj f, = V°£ B . 

Remark 5.3. For any a, 6 G X U dnX, the set 7i a ,b is a linearly ordered collection 
of horoballs, and this order is compatible with the order obtained from projection 
to 7(0, b). 

Definition 5.4. For each A G H, and each pair x, y G iUfeyj}, we define cr(x, y) = 
cr(i/,x) in the following manner: If x = e^, then a(x,y) is the vertical ray from y 
to eA- Thus suppose that i,yGl Then for some t G T we have x = (t,pi,ki) 
and y = (i,_P2, ^2) ■ In case pi = P2, then cr(x, y) is the vertical geodesic between x 
and y. Otherwise, suppose that dp{pi,p2) satisfies 

2"- 1 <d P ( Pl , P2 )<2 N , 

for ffel, where dp(p\ 1 p2) is the distance between pi and pi in P, with respect 
to the generating set S D P. Then define R' = max{7V, ki, k 2 } and R = i?', unless 
R = L-2 in which case i? = L 2 + 1. Then define (7(2;, y) to be the path which consists 
of vertical paths from x and y to depth R, and then joins the endpoints of these 
vertical paths with the (unique) edge of length 1 at depth R. 

Let m be the midpoint of the unique horizontal edge of a(x,y). The point m 
cuts a(x, y) into two geodesic segments. The path <j(x, y) is not usually itself a 
geodesic, but is very close to one. 

Remark 5.5. We insist that the paths a(x,y) do not have a horizontal edge at 
depth L 2 in order to simplify some future arguments. In particular, this means 
that our preferred paths are 'transverse' to D _1 (Z/2)- 

Lemma 5.6. Let x and y lie in the same horoball A. The path o~(x, y) is Hausdorff 
distance at most 5 from j(x,y). 

Proof. The geodesic "f(x, y) coincides with o~(x, y) to depth S, where S is the max- 
imum depth of 7(2;, y). Moreover, the sub-path <r(a;, y) (1 A has length at most 7, 
while the (horizontal) sub-path 7(2;, y) n A s has length at most 3 (see Lemma fe-lOp . 
Thus a(x,y) and "f(x,y) are Hausdorff distance at most 5 from one another. □ 

We now want to use the collections of horoballs TL to define preferred paths 
between any two points in X U dnX. 

Let a, [3 ElU &hX, and let H a ,p = {A\, . . . , Ak}. Note that H a ,/3 is a finite 
linearly ordered set. 

Definition 5.7. Preferred paths. If TC a .p is empty, then we define 

Pa,p = l{a,l3). 
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If W a ,/3 contains a single horoball A, then we set 

Pa, /3 = j(a, A) U a(a±, a 2 ) U ^(A, 0), 

where a\ is the terminal point of j(a,A), and a 2 is the terminal point of j(P,A). 
Otherwise, we define the preferred path p a ,p to be 

7 (a, Ai) U n U 7 (Ai, A 2 ) U r 2 U ■ ■ • U 7(A fc _i,i4 fc ) U r fc U 7(4^/3), 

where the are paths o~(a,i t \, a 2 . 2 ), where ai,i is the terminal point of 7(0, A\) and 
otherwise a;.i is the terminal point of j(Ai—i,Ai); the point a 2i fc is the terminal 
point of 7(v4fc,/3) and otherwise a^ 2 is the initial point of 7(^4, Aj+i). 

This describes p a ,p as a set, but we will often consider it as a map, and param- 
etrize by arc length. 




Figure 19. A preferred path. 



Remark (about torsion) 5.8. We have indicated in Remarks 13.291 and 15.21 how 

the paths 7(21, y) and "f(A, B) might be defined using averages in order to ensure 
antisymmetry and G-equi variance. 

In this framework, preferred paths will consist of all of the "possible" preferred 
paths, superimposed like the states of a quantum system. 

These more complicated preferred paths will continue to have many of the prop- 
erties that honest preferred paths do, though these properties become a deal more 
cumbersome to state, let alone prove. 

Definition 5.9. Let p x be the path obtained from p x , y by replacing each subseg- 
mcnt of the form o^a^i, <2j 2 ) by the corresponding geodesic 7(0^1, &j j2 ). 

Lemma 5.10. If Ai E 7~t x ,y> then either p x n A L is geodesic for any L > 25, or 

d(ai t i, &i, 2 ) < 3, where a^i and a^ j2 are the first and last points on p XjV n Ai. 

Proof. Let p xy nifl D~ 1 {28) = {&i,& 2 } and let 7 = 7t 1 ,6 2 . This consists of two 
vertical segments, and a single horizontal segment of length at most 3. 

If 7 intersects Z) _1 (Li) nontrivially, then the vertical segments in 7 and the 
vertical segments in p x n A L coincide, and the horizontal segments have the same 
length. Therefore, in this case, p x y n A L is a geodesic. 

Otherwise let c\ and c 2 be the deepest points of the vertical subsegments of 
7, with ci lying directly above a^i and c 2 directly above ai j2 . Then the distance 
between c\ and c 2 is at most 3, which implies that the distance between a^.i and 
a,i t 2 is less than 3. □ 
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5.1.1. Parametrizations. We pause briefly to discuss the parametrizations of the 
paths 7(x, y), p x . y and p xy - These parametrizations are always by arc length. For 
each x, y 6 X U dnX choose I x , y , X x , y and J x . y as follows: If x,y £ X then 
l x , y = [0, length^,,,)], and similarly l x>y = [0, length^^)] and J x , y = [0,d(x,y)]. 
If x £ X and y £ d-^X, then all of the intervals are [0, oo). 

If x £ dnX, then each of the paths 7(2;, y), p x . y and p xy begin with an infinite 
vertical ray. If y is contained in the same Li-horoball as x then the three paths 
coincide and we define I x<y = T x<y = J x ^ y = (-co, L\ — D{y)]. 

Suppose then that x £ d-yiX and that y is not contained in the same ii-horoball 
as x. Let x' be the first point on p x<y contained in _D _1 (Li). Then the interval X x ',y 
is already defined, and we define X x ,y = (00, 0]Ul x ' !y , and suppose that p x , y (0) = x' . 

We make similar definitions for T x ^ y and J x , y . 

Proposition 5.11. For any two points x and y in XUd-uX , there are nondecreasing 
functions 

f fzy ■ ^x,y ^ ^x, y 

and 

9 = 9%y '■ >Jx,y * -^x, y 

satisfying: 

(1) For all but finitely many points t £ X x y and s £ J xy , f'(t) and g'(s) exist 
and are either or 1 . 

(2) For any t £ T x y , and s £ J xy we have 

d(P*,»(*).7(*. »)(/(*)) < K + 12S + 9, and 
d(p x , y (g(s)), 1 (x,y)(s)<K+ 128 + 9. 

(3) Ifp x , y (t) is outside fA Ll -( K+2S ^ for every A £ H x , y , then f'(t) = 1. 

Similarly, if j(x,y)(t) is outside of A L i-( K + 2S ) f or every A £ Ti x y , then 

g'(t) = 1. " 

(4) Let A £ H x . y and A = A Ll - (K+2S \ Let [t l5 t 2 ] = Px#(A), and [s 1 ,s 2 ] = 
7(x, y)^ 1 (A). The total waiting times in A, i.e. the maximum of the mea- 
sures of 

{ti < t < t 2 I /'(f) = 0} and {si < s < s 2 | g'(s) = 0} 

is at most 4K + 186 + 9. Moreover, the total jumping times in A, i.e. the 
maximum of the measures of 

{si < s < s 2 fit, /(f) = s} and {f 1 < f < f 2 | fis, g(s) = t } 

is at most IK +18(5 + 9. 

Proof. We suppose for the moment that x,y £ D _1 [0, L{\. We will deal with the 
other cases at the end of the proof. In fact, we only deal with the cases that 
x, y £ £> _1 [0, Li] yjduX. The other cases are similar, but are not required for later 
applications. 

We use the same symbol for a path and its image throughout. Note that a map 
from the domain of one path to the domain of another induces a map from the image 
of one path to the image of the second. Conversely, if both paths are embeddings, 
then a map between their images induces a map between their domains. 

Recall that the path p XiV is defined to be a concatenation of geodesic segments 
outside of horoballs, and paths of the form cr(u, v) through horoballs. 



46 



D. GROVES AND J. F. MANNING 



Consider the difference between the paths <j(u, v) and j(u, v). This consists of a 
path of length at most 9 in a(u, v) and a path of length at most 5 in "/(u, v). Define 
functions 

-^x.y 7 -£x,y? and 

1 1 

-^x,y 7 -^x,y^ 

so that the induced maps on the intersection of the images are the identity, and the 
induced maps on the differences send a component to its initial point. 

The functions /i and g\ have derivatives at all but finitely many points, the 
derivatives are always or 1, and the waiting times and jumping distances are at 
most 9 per horoball in Tlx,y- 

It is not difficult to see that it suffices now to define appropriate functions 

X x ^y ~~ 7 *Jx,y and 

Ox^y 7 -^x.y- 

There are three cases, depending on whether TL x . y is empty, contains a single 
horoball, or contains at least two horoballs. 

Case 1: If TC x ,y is empty, then p x ^ y = p xy = z 7(2;, y), and we can set both / and 
g equal to the identity map. 

Case 2: Suppose l~t x , y is a single horoball. This case is strictly easier than Case 
3, and we leave it as an exercise. 

Case 3: There is more than one horoball in H xy . By Axiom (A2), the inter- 
section j(x, y) l~l Af 1_K is non-empty for each 1 < i < n. 

Let u be the first point on j(x,y) which intersects A\ X ~ K , and let v be the 
first point on p x which intersects A\ 1 ~ K . We define ji and gi to be the identity 
on [0, (u,v)x\- Note that the segments p x y [0, (u, v) x ] and 7(2;, y)[0, (u, v) x ] have 
the same length and are identified under the map to the comparison tripod Y u ,v,x- 
Thus, for example, the distance between p x (t) and j{x,y)(f2(t)) is at most S for 
all t £ [0, (u, v) x ]. There is clearly no waiting or jumping in this interval. 

Similarly, let w be the last point on 7(0;, y) intersecting A n , and let z be the last 
point on p x intersecting A n . We can define the map 

h- \p x , y \ - (2/1,2/2)2/, \p x ,y\ -> d(x,y) - (w,z) v ,d(x,y) 

to be the unique (orientation preserving) isometry, and <?2 = (/2) _1 on this in- 
terval. Once again, the images of these intervals are identified under the map to 
the comparison tripod Y WtZtV . We also define y\ n = r )(x^y)(d{x,y) — (w,z) y ) and 

V2,n = Px,y{d(x, V) ~ {W, Z) y ). 

We now define the maps and gi on the region between adjacent horoballs A{ 
and Ai+\. 

Let 1 < i < n — 1. Let a be the last point on j(x, y) (~l Af 1 ~ K , and let b be the 
first point on 7(0;, y) H Af^ K . Similarly, let c be the last point on p x y n Af 1_A 
and let d be the first point on p x y n A\]^ K . Suppose that a = j(x,y)(t a ), and 
define times tf,,t c and td analogously. By drawing two comparison tripods (one for 
the triangle A(a, b, c) and one for A(6, c, d)) we see that 



I a ,b = t a + (b, c) a ,tb - (c, d)b 



and 



DEHN FILLING IN RELATIVELY HYPERBOLIC GROUPS 



47 



led — 



t c + (a,b) c ,t d - (b, c) d 



have the same length (note that between A\ X ~ K and Af^ K , both p x and 7(0;, y) 
are geodesies parametrized by arc length). 

Define f 2 : l Ci d — ► -^ a ,b and #2 : I aj 6 — > / c .d to be orientation preserving isometries. 
Note that the comparison tripods imply that for t G I a ,b, 

d( 7 (x,y)(t),p x>y (g 2 (t))) < 25, 

and for s G I c ,d, 

d(p x Js), 1 (x,y)(f 2 (s)))<25. 

We claim now that those parts of I x ,y ° n which f 2 is not yet defined are seg- 
ments h,...,I n so that p x , y {Ij) C ./V^A^ 1- ^), and similarly that those parts of 
Jx,y on which g 2 is not yet defined are segments I[,...,I' n so that 7(0;, y){I'j) ( ~ 
N 2 s(A^ 1 ~ K ). To see this consider, for example, the points j(x,y)(t a + (b,c) a ) and 
Px y ipc + ( a i b) c ) , for the points a, b, c and d as above. These are typical endpoints of 
the intervals on which f 2 and g 2 are not yet defined. Any geodesic between a and c 
lies entirely within the convex set Af 1 ~ K . Therefore, the point 7(2;, y)(t a + (b, c) a ) 
lies within 5 of Af 1 ~ K , because it is in the preimagc of the central point of the com- 
parison tripod Y a ,b,c- Now, p xy (t c + (a, b) c ) lies within 5 of the point on the geodesic 
[c, b] in the preimagc of the central point of Y a ,b,a and in particular, p x y (t c + (a, b) c ) 
lies within 25 of A\ X ~ K . Similar arguments for all other points prove the claim. 

We now define f 2 and 172 on the remaining subsegments, Ij and 1'y We fix 
1 < J ' < n - Let x\ and y\ be the images of the endpoints of Jj under j(x,y), and 
let x 2 and y 2 be the images of the endpoints of Ij under p x ^ y - The path p x ^ y {Ij) is 
a concatenation of three geodesies, one traveling towards Aj as quickly as possible, 
one through Aj and one traveling away from Aj as quickly as possible. Let x 3 be 
the first point on p x y {Ij) H Aj and let y 3 be the last point on p x y {Ij) fl Aj. (See 
Figure \M) 

It is clear from the previous arguments that d{x\,x 2 ),d{yi,y 2 ) < 2<5. Also, £2 
is within K + 25 of Aj. However, between x 2 and x 3 , the path is traveling as 
quickly as possible towards Aj, so d(cc 2 , X3) < K + 25. Similarly, d(y 2 , y 3 ) < K + 25. 

Suppose that X\ = 7(2;, y){si), y\ 
%, y {ti) an d 2/2 = p x>y {U). 



y)(s 2 ), x 2 = p x Jt x ), x 3 = p x M 2 ), y 3 



For t E [£1,^2]) define f 2 (t) = si , and for t G [£3,^4] define /2(i) = «2- 
Drawing comparison tripods as in Figure allows us to see that 



Ji 



si + (x3,yi) xi ,s 2 - (x 3 ,y 3 ) Vl , and 



J 2 = 



h + {xi,yi) X3 ,t 3 - {x 3 ,yx)y 3 



have the same length. 

Assume first that J\ and J 2 are nonempty, and define f 2 : J 2 — ► J± and 32 : J\ 
J 2 to be orientation preserving isometries. 



It remains to define f 2 on the intervals K\ = t 2 ,t 2 + (xi,j/i) 



and K 2 = 



h-{x 3 ,yi) V3 ,t 3 



and g 2 on the intervals ^3 



si,s 1 +(x 3 ,yx) Xl 



and 



S2- 



(^3; V3)yi 1 s 2 • Since d(xi,x 2 ) < 25 and <i(a;2,£3) < K + 25, we have d(a:i,3;3) < 
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Figure 20. 7(2,2/) and p x near A t G H x . : 




Figure 21. Comparison tripods for the triangles in Figure [ 



K + 4(5. This implies that the lengths of K\ and K% arc at most K + 4(5. The same 
is true of the lengths of K 2 and K4. 

If t 6 K\ then define / 2 (£) = s\ + (£3, yi) Xl ■ If t G K% then define f2(t) = 
S2 — (2:3, 7/3)^ . If s G K3 then define 172(5) = t2 + (xi,yi) X3 . If s G K4 then define 
52(s) =*3 - (^3, yi) V3 . 

If and J2 are empty, we must define f 2 and g 2 slightly differently: 



/2( *2,*2 + (2/l,J/3)a 



si 



/2( *2 + (?/!, 2/3)2:3, *4 ) = S2 



92 ( 



si, si + (2/1,2:3)0:1 ) = t 2 



92 ( si + (yi,x 3 ) Xl ,s 2 ) = t 3 

In this case, the intersections of j(x,y) and p xy with Af 1- are quite small. 

We have now defined f 2 and g 2 in the case that x, y G .D _1 [0,L2]- It is not 
difficult to see that the functions / = / 2 o fx and g = g\ o g 2 satisfy the requirements 
of the proposition. In fact (and this is used below), we have shown that they satisfy 
the requirements of the proposition with the constants reduced by 6(5. 

Finally, we now turn to the case that one or both of x, y lie in duX . 



DEHN FILLING IN RELATIVELY HYPERBOLIC GROUPS 



49 



Suppose x G duX and y G I? _1 [0,Li]. As in the discussion above the propo- 
sition, let x' be the first point on p x>y so that x' £ .D _1 (.Li). Let x" be the 
first point on ^ x , y so that x" G Z) (Li). Then T x>y = (— oo,0] U I X ',y and 
Jx,y = ( — oo,0] U J x " ,y Note also that p X ',y = Px,y\i x i j by the definition of 
preferred paths. 

We define f xy to be the identity on (—00, 0]. If we can prove that d(x' , x") < 66, 
then there are obvious maps (f>: J x i , y — > J X " , y and ip : 3x" ,y — * Jx' ,y which identify 
the long side of the comparison tripod Y XtX i >y , and collapse the short sides to the 
center of the tripod. If we have such functions 4> and ip, then we define 

fx,y\l x , y = 4> ° fx',y '■ 1x',y ► Jx",y, 

and 

These will satisfy the requirements of the proposition so long as d(x',x") < 66. 

To see this, we argue as follows: Let tr be that part otp x ,y from x until the second 
horoball in TL x ^ y (or to be all of p XtV if Tt x ,y is a singleton). It is not difficult to see 
that tr must be a geodesic, because that part after x' travels away from the horoball 
as quickly as possible (by the definition of preferred paths). Let z be the endpoint 
of a which is not x' . By Axiom (A2) of Section [H and Lemma |4~5I there is a point 
z' £ j(x,y) which lies within K of the horoball, A, which contain z. The geodesic 
between z and z' lies entirely within the convex set A Ll ~ K . The (partially ideal) 
triangle with vertices x, z,z' is 3i5-slim, which proves that d{x',x") < 65 (because 
both p x ^ y and 7(2;, y) are vertical on the interval (—00, 3(5). 

We now suppose that x,y G &hX. Then there are points x',y' G p x , y and 
x",y" G j(x,y) so that 

Ix,y = (-00,0] Ul x >y U []Px',y'\,<X>), 

and 

Jx,y = ("DO, 0] U Jx",y" U [d(aB", /), 00). 

As before, d(x' ,x"),d(y'y," ) < 65. Thus there are obvious functions <fi' : J x r iy > — > 
Jx" .y" and "0' : Jx" ,y" — ► Jx',y' and we make the following definitions: 

i, iff£(-oo,0) 
<t>'(fx',y'(t)), if * G Zr',,/, and 

£ + (d(x",y") - \p x ', y < |) otherwise, 



i, if te (-oo,0) 

ip'(fx',y'(t)), iit e X X ',y, and 

* + (|Px',j/'| — d{x" ,y")) otherwise. 

□ 




We now state a couple of corollaries of Proposition 15.111 

Corollary 5.12. For any a, b G X U dnX , the Hausdorff distance between p a ,b 
and j(a, b) is at most K + 125 + 9. The Hausdorff distance between p a ,b[ti, £2] and 
7(0, f(t 2 )\ is at most 3K + 216 + 14. 
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Proof. The first assertion is obvious from Proposition I5.1ll (|2|). Suppose that t G 
[ti,t 2 ]. Since the function / from Proposition 15.111 is monotone, there is some 
s G [/(*i), /(* 2 )] so that /(f) = s. By Proposition ETQ©, d(~/(a, b){s),p a ,b(t) < 
K +125+9. Conversely, suppose that s G /(i2)]- It follows from monotonicity 

and Proposition lSTTTl lji]) that there is a point s' G f([hM] with \s-s'\ < iK + 1 * s + 9 , 
It follows that 7(0, b) (s) is no further than K + 125 + 9+ 4K + 1 * S + 9 < 3K + 215 + 14 
from Pa t b[ti,t 2 ]. □ 

Corollary 5.13. The path p XiV is a (X,e)-quasi-geodesic, for 

X = 2, and 

e = 20K + 1205 + 72. 

Proof. Let t\ and t 2 be points in [0, length^ and let X\ = p x ,y{t\) and x 2 = 
Px,y(t 2 ). Since p XtV is parametrized by arc length, \t 2 — ti| > d(xi,X2) is automatic. 

Let x' t = 7(35, y)(/(*i)), for i G {1,2} and / as described in Proposition 15.111 
Then d(x[,x' 2 ) < d(xi,x 2 ) + 2(K + 125 + 9). The arc length \t 2 - h\ is at most 
1/(^2) — f{t\)\ = d(x' 1 ,x' 2 ) plus the amount of time in [fi,i2] that f'(t) = 0. The 
number of horoballs in TL x ,y that p x>y passes within K + 25 of between time t\ and 
t 2 is at most 2 + ; the amount of time f'(t) — when p xy (t) is near a horoball 

is at most AK + 185 + 9 < \L X , by part (4) of Proposition l5.HI Thus 

|ta -*i| < 4) + (2 + J^-^)(4A + 185 + 9), 



which implies 



1, . ,„ 4^+185 + 9,, 
2l*2-*i|<(l )]*a — *i 



< ^,4) + 2(4A" + 185 + 9), 

and so 

1*2 -*i I < 2d(x' 1 ,x' 2 ) + 4(AK + 185+9) 

< 2d(xi, x 2 ) + A{K + 125 + 9) + 4(4A + 185 + 9) 
= 2d{ Xl ,x 2 ) + 20K + 1205 + 72 

□ 

We now make some some other useful observations about preferred paths. 
Lemma 5.14. Preferred paths are G-equivariant. 

Remark 5.15. It follows from Corollary 15.131 that sub-paths of preferred paths 
are quasi-geodesic, and hence form 5"-slim triangles for some 5". However, the 
5" coming from (A, e)-quasi-geodesicity is much worse than the 5' below, and our 
previous choice of L\ secretly takes into account the particular bound given in the 
next proposition. 

Proposition 5.16. There exists a constant 

5' = 6K + 485 + 28 < -Li 
4 

so that any triangle or bigon whose sides are sub-paths of preferred paths is 5' -slim. 
This includes triangles any or all of whose vertices are in duX . 
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Proof. Let P, Q, and R be three points in X U duX 1 joined by parts of preferred 
paths pab, Pcd and p e f- Specifically, suppose that p a b[ti,t2\ joins P to Q, p c d[t3,U] 
joins Q to R, and p e /[iS) te] passes from R to P, where U G [—00, 00) for i odd and 
U S (—00, 00] for i even. 

By Corollarv l5.12[ the side p a b[ii, £2] is Hausdorff distance at most 3K + 215+ 14 
from the geodesic segment 7(0, &)[/(£i), /(^)], where / = / a f, is the function from 
Proposition 15. Ill Furthermore, the endpoints j(a,b)(f(ti)) and 7(0, 6)(/(t2)) of 
this segment are (if not ideal) at most K + 128 + 9 from P and Q respectively, 
by Proposition I5.11l (j2"j). Similar statements can be made about the other two 
sides. If none of the endpoints of the geodesic segments are ideal, they may be 
joined together by segments of length at most 2(K + 128 + 9), to form a geodesic 
hexagon, which must be 4(5-slim. Otherwise, they may be partially joined up to 
form a pentagon with one ideal vertex, a quadrilateral with two ideal vertices, or 
simply an ideal triangle. Call the (possibly partially ideal) polygon so obtained H . 
Subdividing and using Lemma I2.11[ it is easy to see that H is 6<5-slim. 

Suppose that x £ p a b\t\,t2\- There is some point x' on 7(0, &)[/(ti), ffe)] at 
most 3K + 218+ 14 away from x. (sec Figure[22l) Since H is 6<5-slim, there is some 



Figure 22. The generic case is pictured. It is also possible for z' 
to lie on one of the dashed segments, in which case it is even closer 
to the other two sides. 

point z' on another side of H so that d(z', x') < 68. If z' is on 7(0, d)[f(t 3 ), f{t/C)} or 
f)[f(h), /(*e)]) then there is a point z onp cd [t 3 , t 4 ] or p e /[i 5 , t 6 ] with d(z, z') < 
3K + 218 + 14. Otherwise, z' is at most K + 128 + 9 + 8 from one of the vertices of 
our original triangle. In either case x is within 2(3A' + 21<5+ 14) + 6<5 = 6K + 485+28 
of one of the other two sides of the triangle. □ 

Remark (about torsion) 5.17. Any of the 'possible' preferred paths referred to 
in Remark l5.8l will satisfy all of the above properties, and an identical proof suffices 
to establish this. 

5.2. Preferred triangles. 

Definition 5.18. Let A be a 2-simplex. A preferred triangle is a continuous map 

if): dA ->IU d H X 

so that if e is one of the three sides of A, then ip\ e is an embedding, whose image 
is a preferred path. 
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Remark 5.19. Hip : dA — ► XlJdnX is a preferred triangle, then V'Ia' ) is injective. 

Assumption 5.20. For ease of exposition, we will always assume that if ip : dA — > 
XUd-j-cX is a preferred triangle, then ifj does not send the vertices of A to D~ 1 (Li). 
In our applications, this will always be the case. The following definitions can be 
extended to the case that vertices are sent by ip to D~ 1 (L2), but at the expense of 
making the statements a bit more cumbersome. 

For the rest of this section, we fix a preferred triangle 

tp: dA^XU d H X 

so that ip{v) 7^ Li for v G A*- -*. We refer to the elements of A^ -* as corners. 

We next define a skeletal filling of a preferred triangle. This filling will take the 
form of a 1-complex (with 3 different kinds of edges) inscribed on the 2-simplex A. 

Definition 5.21. The points in (D o ip)~ 1 [L2) will be referred to as Li-vertices. 

We now describe the different types of preimages of L2-horoballs which can occur 
in a preferred triangle. 

Definition 5.22. Suppose that P eHis such that P L<2 n ip(dA) ^ 0. Recall that 
the unique point in dX which is a limit of points in P is called ep. 

(1) If ip~ 1 {P L2 Uep) contains a single corner of dA, then we say that tp~ 1 (P L2 U 
ep) is a bite. 

(2) If ip~ 1 (P L2 U ep) intersects exactly one side of the triangle dA, then 
t(j- 1 (P L2 U e P ) is a nibble. 

(3) If tp~ 1 (P L2 U ep) intersects exactly two sides of the triangle dA and is not 
a bite, then ip^ 1 (P L2 U ep) is a dip. 

(4) If -!/' _1 (P L2 U ep) intersects all three sides of the triangle dA, then it is a 
plunge. 

See Figure [23 




Figure 23. Possibilities for the preimage of a single L2-horoball 
are shown in bold. For any letter x, the vertices x and x' form a 
pair (Definition 15. 25(1 . 



Lemma 5.23. Any Li-vertex is in the boundary of a unique bite, dip, nibble, or 
plunge. 

Lemma 5.24. There is a partition of the Li-vertices into sets, {Si}, of cardinality 
2 , so that if Si = {x,y}, then d(ip(x),ip(y)) < 1. 
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Proof. Suppose that x is an L2-vertex. Then x is in the boundary of a unique bite, 
dip, nibble, or plunge. We consider each of there in turn, in order to define the set 
Si of which a; is a member. Let P L2 be the L2-horoball containing (j>(x). We delay 
the proof that if Si = {x 7 y} then d(ijj(x), , ip(y)) < 1 until later in the proof. 

Suppose that x is contained in the boundary of a bite. Then there is a unique 
-L2-vertex y ^ x in dA so that ip(y) £ P L2 ■ Define Si = {x, y} in this case. 

Suppose that x is contained in the boundary of a dip. Then the set of /^-vertices 
on the boundary of this dip has cardinality 4. We partition this into two sets by 
pairing the i^-vertices on different sides which are closest to the common vertex of 
dA. 

Suppose that x is contained in a nibble. Then the boundary of the nibble has 
cardinality 2, and we define the set containing x to be this boundary. 

Finally, suppose that x is contained in a plunge. The boundary of the plunge 
has cardinality at most 6; we partition the boundary into sets of size 2 by pairing 
I^-verticcs which are closest to a given vertex of dA. 

The procedure described above (and also in Figure l23|) defines a partition of the 
i2-vertices into sets {Si} of cardinality 2. It remains to investigate the distance 
between ip(x) and ip(y) where {x,y} — Si. 

We consider first the case that Si = {x, y}, and that x and y lie in different sides 
of dA. This covers the cases when x and y are contained in the boundary of a bite, 
a dip, or a plunge. 

Now, ip{x) E D~ 1 (L 2 ) np a ,b> say. Suppose that tp(y) E D~ 1 (L 2 ) P\p a ,c (we can 
arrange both of these by relabeling a, b and c if necessary). Preferred paths are 
chosen to be vertical from depth L\ to at least L 2 + 1 (see Definition 15. 4ft . In fact, 
because preferred paths travel as quickly as possible towards Li-horoballs, they 
must be vertical from depth 28 to at least L 2 + 1. 

Let z x be the point on p a ^ which is at depth L\ and lies closest to tp(x), and let 
z y be defined similarly in relation to ip(y). 

Preferred paths are ^Li-slim by Proposition 15.161 Thus, there is a point w E 
Pa,c Up6. c which is within \L\ of z x . 

Suppose first that w E p a ,c- Then because preferred paths arc vertical between 
depths 25 and L 2 + 1, it is not difficult to see that d(z x ,z y ) < \L\. Because of 
the geometry of combinatorial horoballs, distance between points on vertical paths 
strictly decreases with increasing depth. Thus, by depth \\L\ in P, the paths p a j, 
andpa^c must be within 1 of each other. It is now easy to see that d(tp(x), ip{y)) < 1. 

Suppose then that w E Pb.c- Then, arguing as above, there is a point w x E 
("1 P(lpb, c so that d(z x ,w x ) < \L X . 

Similarly, there is a point w' E p a ,b U Pb, c within \L\ of z y . If w' E p a ,b then 
we see that d{ip{x),ip{y)) < 1, just as above. Therefore, suppose that w' E pb.c, in 
which case we have some w y E Z3 _1 (Li) n P C\pb. c so that d(z y , w y ) < \L\. 

Note that the part of pb tC between w x and w y is a(w x ,w y ). We consider the 
maximum depth o~(w x ,w y ). First note that because of the choice of x and y, it is 
must be that pb. c H P L2 = 0. Therefore, the maximum depth of a(w x ,w y ) is less 
than L 2 . If this depth is at most L 2 — 2, then at depth L 2 — 2 the preferred paths 
p (lt b and p a . c are at most 3 apart, which implies that at depth L 2 they are at most 
1 apart, as required. Therefore, we arc left with the case that the maximum depth 
of a(w x , w y ) is exactly L 2 — 1. In this case, at depth L 2 — 2, the preferred paths 
Pa.b and pb c are distance at most 1 apart, as are the preferred paths p a ^ c and Pb, c - 
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Because a(w x , w y ) has maximum depth L2 — 1, at depth L 2 — 2 the two vertices in 
•pb,c are distance at most 2 apart. This implies that the distance (at depth L2 — 2) 
between the vertices in p a j, and p QjC at depth L2 — 2 is at most 4. This implies that 
d^{x)^{y))<\. 

We are now left with the case that x and y are contained in the same side of dA, 
so in the boundary of a nibble. Suppose that tp(x),ij}(y) £ p a ,b- Define the points 
z x ,z y £ D~ 1 (L 1 )r]Pr\p at b- There are points w x ,w y £ D~ 1 (L 1 )r\Pr\ (pb, c Up a , c ) so 
that d(z x ,w x ), d(z y , w y ) < \L\. Here there are two cases to consider, depending on 
whether w x and w y are contained in the same preferred path, or not. In any case, 
The preferred paths p a>c and pb, c do not intersect P L ' 2 (because we are considering 
a nibble). However, by Proposition l5.16[ one of p a ^ c or p^ c must intersect p L ^-z L i 
nontrivially. 

There are a number of cases to consider, depending on the maximum depth in 
P of p a ,c and Pb.c- We consider the most complicated, and leave the remainder as 
exercises for the reader. 

Suppose that w x £ p a ,c, w y £ pb :C arid that both p QiC and pb jC intersect P L2_1 
nontrivially. Consider the points in p a ^ c n P (~l Z? _1 (Li). There are two of these 
points, w x , and u x , say. Similarly, let pb >c PlPn .D _1 (Li) = {w y ,u y }. 

It is not difficult to see (using ^Li-slim triangles and the properties of the paths 
<r(r, s)) that d(u x ,u y ) < \P\- 

Therefore, at depth Li — 3, we have points z' x ,z' y £ p a ,b, w ' X i u ' x G Pa,c and 
w'y,u' y £ Ph. c so that a primed point is directly beneath its unprimed counterpart. 
Now, d(z' x ,w' x ),d(u' x ,u' y ),d(w' y , z' y ) < 1. Also, the (L 2 - 3)-distance between w' x 
and m^. is at most 4 (because the maximum depth of p a , c in P is L 2 — 1). Similarly, 
the L 2 — 3 distance between w' y and is at most 4. This shows that the L 2 — 3 
distance between z^. and z' y is at most 7. This implies (because 7 < 2 3 ) that 
d(ip(x),ip(y)) < 1, as required. 

This completes the proof of Lemma 15.241 □ 

Definition 5.25. An element of the partition in Lemma \5 . 241 will be called a pair. 

Definition 5.26. We define a 1-complcx Skcl(V') which we call the skeletal filling 
of ip. The vertex set of Skel(-0) is equal to A U (D o i/;) _1 (L2). There are three 
kinds of edges: 

(1) The first kind come from the subdivision of d A by the vertex set. 

(2) If {x, y} are a pair of ^-vertices, in the sense of Dcfinition l5.251 and ip(x) = 
ip(y), then we connect x and y by an edge which we call a ligament. 

(3) If {x,y} are a pair of -^-vertices so that tp(x) 7^ ip{y)i then we connect x 
and y by an edge which we call a rib. 

Lemma 5.27. The identity map on dA extends to an embedding of Skel(^) into 
A. 

Remark 5.28. By Lemma \5. 241 the map ip also extends to a map ip: Skel(i/>) — > 
X U dnX which sends each ligament to a point and each rib to a single horizontal 
edge. 

Definition 5.29. Suppose there are (possibly degenerate) subintervals o\ and 02 
of sides of d A so that ip(ai) = ^(o^), and suppose that these are chosen to be 
maximal such intervals with endpoints in the vertex set of Skel(-0). Then the 
minimal subcomplex of Skel(-0) containing all edges with both endpoints in <7iU<72 is 
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called a leg. A leg contains one or two distinguished ligaments, joining the endpoints 
of o~ i to the endpoints of o~ 2 . 

We note that ip collapses each leg to a subsegment of a preferred path. 

Lemma 5.30. Each leg of Skelfy) contains exactly on corner of A. In particular, 
Skcl(^) has at most 3 legs. 

Proof. Consider a corner v of dA, and the two sides e\ and e 2 containing v. Let 
x\ e ei and x 2 G e 2 be the endpoints of the ligament joining e\ and e 2 which is 
furthest from v. 

Let ip{ e i) = Pa,b and VK e 2) = Pa,c, so ip(v) = a. Suppose that ip(xi) = ip(x 2 ) G 
D- 1 (L 2 )r\P. Then P e U a .b^\U a ,c- By Axiom (A6) and the definition of preferred 
paths those parts of p a ,b and p a , c between a and ip(xi) = ip(x 2 ) are identical. This 
implies that the segments between v and x\ and v and X2, and the ligaments joining 
them, form a leg. 

If there is no ligament joining the edges e\ and e-i then there is no leg intersecting 
both of these sides. □ 

Definition 5.31. Let T be a graph and let e be an edge of V which separates T 
into two components. We say Ti and T2 are obtained from T by surgery along e 
if there are edges e± in Ti and e 2 in T 2 which can be identified to give a graph 
isomorphic to T. 

Definition 5.32. Successive surgery along the distinguished ligaments of Skel(/0) 
yields a collection of at most 4 graphs, at most three of which come from legs, and 
exactly one of which contains pieces of all three edges of dA. We call the graph 
which contains pieces of all three edges of dA the middle of Skel(V'). (See Figure 
M) 



I 




FIGURE 24. A somewhat stylized picture of the image of a pre- 
ferred triangle. 

Lemma 5.33. Let ip : dA — > XUdnX be a preferred triangle, with edges e±, e 2 , e^, 
and suppose that tp(ei) = p a ,b, "0( e i) = Pa,c and ^{e^j = Vb,c- Suppose further that 
P is a horoball which is such that tp(ei) n P L ' 2 ^ 0. Then P G H a ,b an d either 
PEH a , c orPeH b . c . 



In an earlier version of this paper, preferred triangles could have feet, as well as legs and a 
middle. The improved construction in Section [4] docs away with the need for feet. 



56 



D. GROVES AND J. F. MANNING 



Proof. Follows from the fact that the image ip(dA) is a quasi-geodesic triangle 
which is jLi-slim and that L2 — \L\ = 3Li — \L\ > L\. □ 

Definition 5.34. Suppose that ip: dA — > X U &hX is a preferred triangle, with 
corners v\, 1)2, «3 so that ip(vi) = a, ip(v2) = b and ^(^3) = c. Let e\ be the edge of 
<9A joining wi to v-i. If ?/; _1 (P i2 ) 7^ and P G 7i a ,b PI H. a , c then we say that P is 
associated to v\. We define horoballs associated to v% and ^3 analogously. 

If P is a horoball so that i\)~ 1 [P h2 ~) is nonempty and contained in a leg, i, then 
we say that P is associated to I. 

Remark 5.35. By Lemma F5.33[ if P L2 n ip{ei) ^ 0, then P is contained in two of 
'Ha,b,'Ha,c and H{, iC . 

Therefore, for any horoball P, if ip~ x (P 2 ) is nonempty then P is associated to 
some corner of A. 

It could be that a horoball P as in Definition 15.341 is contained in all three 
of T~t a ,b,7~(-a,c an d Hb. c , in which case P is associated to all three corners of dA. 
However 

Lemma 5.36. There is at most one horoball associated to all three corners of dA. 

Proposition 5.37. Let ip: dA — ► X U dnX be a preferred triangle and let v be a 
vertex of dA . 

There is at most one horoball which is associated to v and is not also associated 
to a leg in Skel(^). 

Proof. Suppose that the horoballs A and B arc associated to v. 

Let a,b,c be the images of the vertices of dA, with a = ip(v). Then A, B G 
Ti. a ,b H 7i aiC and suppose that A < B in the order coming from Ti. a .h.We will prove 
that A is associated to a leg in dA. 

The preferred paths p a j, and p QjC coincide at least until they reach the horoball 
B and in particular, the intersections of these paths with A is identical. Since one 
of A L2 P\p a ,b and A L2 Hp a;C is nonempty (since A is associated to v), both of these 
sets are non-empty. 

It is not difficult to see that ij]~ 1 (A L2 ) is contained in a leg. □ 

Corollary 5.38. Let ip: dA — > XUdnX be a preferred triangle. The total number 
of ribs and ligaments in the feet and middle o/Skel("0) is at most 6. In particular, 
the number of ribs in Skel(V>) is at most 6. 

Proof. Each L2-vertex in Skel(^) maps to a horoball associated to some corner 
of dA. If u is an L2-vertex in a foot or middle of Skel(^) and P is the horoball 
containing ijj(u) then P is not associated to a leg. 

For each horoball, A, the set of L2-vertices in Skel(-0) which map to A L2 has 
cardinality at most 6, and at most 4 unless i[>~ 1 (A L2 U &a) is a plunge. Thus there 
are 3 ribs or ligaments for a plunge, and at most 2 for other horoballs. 

Lemma [5.36l implies that there is at most one plunge and Proposition l5.37l implics 
that there are at most 3 horoballs not associated to legs. The result now follows 
easily. □ 

Corollary 5.39. Let ip: dA ->IU dnX be a preferred triangle and let M be the 

union of the feet and middles ofSke\(ip). Then 

|M (0 >| < 15. 
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Proof. There are 3 vertices for the corners of <9A. 

Also, there are at most 6 ribs or ligaments in the feet and middle of Skel(?/>), and 
each of these contributes two vertices. □ 

We now proceed to decompose preferred triangles. A key feature of preferred 
triangles is Proposition [533] below. 

Definition 5.40 (Sub-pictures). Suppose that ip; dA — > X U du X is a preferred 
triangle. Successive surgery along all of the ribs and ligaments of Skcl(V->) yields a 
collection of graphs. We call these graphs sub-pictures. 

The following result follows immediately from the fact that the depth function 
D is continuous. 

Lemma 5.41. Suppose that Pic is a sub-picture o/Skel(?/>). Then either ^(Pic) C 
D- 1 ([0,L 2 }) or V(Pic) C D-\[L 2 ,oo)). 

Definition 5.42. [Thick-thin decomposition of preferred triangles] Suppose that 
ijj : dA toX U duX is a preferred triangle, and that Pic is a sub-picture of Skel^). 

If -0(Pic) C Z) _1 ([0, L2]) then we call Pic a thick sub-picture. If i/>(Pic) C 
D~ l ([Li2i 00)) then we call Pic a thin sub-picture. 

Proposition 5.43. // ip : dA — > X U 8-hX is a preferred triangle, and u and v are 

vertices in the same thick sub-picture 0/ Skel(-0) then any geodesic 7(?/>(u), ip(v)) 
joining ip(u) to ip(v) does not penetrate any (Li + Li)-horoball. 

Proof. Let Pic be a thick sub-picture of Skel(V>)- Then ^(Pic) C ^2])- 
Furthermore, the image of Pic under -0 consists of subsegmcnts of preferred paths 
Pa,b,Pa.c and Pb,c-, say, together with single edges from D~ x {Li2), corresponding to 
the images of ribs in Pic. 

If Pa.b and p a j, both intersect ?/>(Pic) nontrivially, then they either intersect in 
ip(Pic) (in case their preimages are joined by a ligament) or else are joined by an 
edge of length 1 in D~ l (L2) (in case their preimages are joined by a rib). 

Thus, any point in ip(P\c) lies within distance at most \ from p a ^ C\p a , c <~^Pb,c- 
Suppose p Q ,f, n ^(Pic) ^ 0. Let m a _ b be the point in p a ^ b n ^(Pic) closest to 
tt, and let n a 5 be the point closest to b. Define points m a ci n a ci m b ^ c and n b c 
analogously. Not all of these points need be defined, if the intersection of some 
preferred path with ip(Pic) is empty. Also, it is certainly possible for some of these 
points to be the same, if they lie in the image of a ligament, or if they are the image 
of a corner of OA. 

Suppose that m Qj b = p a ,b(t). Let rh a>b = 7(0, b)(f(t)), where / is the function 
from Proposition ^. Ill 

Use the function / to define points n a ,b, "Vo etc. 

Note that d(m a ^ bl rh a ^) < K + 126 + 9, and similarly for the other points and 
their hatted counterparts. 

The points m a b , n a b , . . . are partitioned into some of the pairs defined earlier 
in this section, and in particular each pair consists of one or two points which are 
distance at most 1 apart. 

Thus, the geodesies between the points m a ,&7 ^a,&, ■ • ■, consisting of the sub- 
segments of j(a,b), / y(a,c),'j(b,c), and paths joining the points whose un-hatted 
counterparts correspond to a 'pair'. 

Therefore, depending on whether there are two or three preferred paths which 
intersect Pic nontrivially, the points m a ^ b , n a ^ b , etc. form cither a hexagon or 
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a quadrilateral. If it is a hexagon, then three of the sides have length at most 
2(3A + 215 + 14) + 1, and if it is a quadrilateral two of the sides of length at most 
2(3K + 215 + 14) + 1. Call the sides [m 0) f,, h a .b] etc., the 'long' sides of this polygon. 
Any point on a long side of this polygon is distance at most 2(32f+21<5+14) + l+3<5 
from one of the other long sides. 

Now consider any vertices u,v G Pic. As already noted, there are points u',v' 
so that it' and v' are contained in preferred paths and d(u, u'), d(v, v') < |. 

By Proposition 15.161 there are points u\ , V\ on different preferred paths to u' 
and v' , respectively so that d(u' , Ui), d{v' , v\) < 5' + 1. Since there are only three 
preferred paths, at least two of u', u\, v', Vi must lie on the same preferred path. 
Since u' and u± lie on different preferred paths, as do v' and vi, one of the two 
points lies within 5' of vl and one within 5' of v' . Let this pair of points on the 
same preferred path be u and v, so that d(u,u'),d(v,v') < 8' . That part of the 
preferred path which lies between u and v lies in a thick sub-picture, and so does 
not penetrate any (Li + 2)-horoball. Let // be this part of the preferred path. 

By Proposition l5. 1 1] there are points u,iona long side of the polygon described 
above, so that d(u, u),d(u, u) < 3K+215+14. The geodesic between u and v (which 
lies on a long side of the polygon) lies at Hausdorff distance at most 3K + 21S + 14 
from fx, and therefore does not penetrate any (L2 + (3K + 216 + 14) + 2)-horoball. 

Now, consider the geodesic quadrilateral formed by u, v, it, v. We have 

d(u,u) < d(u, u) + d(u , u) + d(u, u) 
< 6' + {3K + 215+14) + 1-, 

and, similarly, d(v, v) < 5' + (3K + 215 + 14) + l|. 

Therefore, any point on the geodesic between u and v lies at most 6' + (3K + 
215 + 14) + li + 25 of some point on the geodesic between u and v. 

This implies that the geodesic between u and v does not penetrate any (L 2 + 
2(3^+215+ 14)+2<5+3^)-horoball. Since i 2 + 2(3A"+21(5 + 14) + 2(5+3| < L 2 +L 1; 
the proof is finished. □ 

Remark (about torsion) 5.44. In the context of the "quantum" preferred paths, 
when G is not torsion-free, not all choices of triples of preferred paths will have the 
controlled properties of preferred triangles in this section. In applications, it is 
possible to make consistent choices. We will say more about this in Part 2. 

6. A HOMOLOGICAL BICOMBING 

In this section we describe how the results from previous sections in this paper 
may be combined with results of Mineyev from [55] to construct a quasi-geodesic 
homological bicombing of X U duX (in the sense of Definitions 12.351 and I2.36|) . 

6.1. Mineyev's bicombing. In this subsection, we briefly recall a construction of 
Mineyev from . We need a slightly more general statement than appears in , 
and we explain how Mineyev's proof implies Theorem 16.21 below. 

Suppose that T is a locally finite graph which is 5-hyperbolic for some integer 
5>1. 

Remark 6.1. In his construction, Mineyev further assumes that T has bounded 
valence. This is important for the area bounds, but not for making the definitions. 
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Suppose that the group G acts freely on T. Let 7 be a G-equivariant geodesic 
bicombing on T (see Definition ^. 3ip . Let P be the homological bicombing induced 
by 7 (see Remark \2. 341) . 

For each vertex a in F, define 

as follows: 

• pr a {a) = a; and 

• if b ^ a then pr a (b) = 7(0, b)(r), where r is the largest (integral) multiple 
of 10(5 which is strictly less than d(a, b). 

For vertices a, b in T, the flower at b with respect to a is the set 

Fl(a, b) = S(a, d(a, b)) n B(b, 8) C r^. 

Now, for each pair of vertices a, 6 G T define a 0-chain /(a, 6) in T inductively 
on the distance d(a, b) as follows: 

• if d(a, b) < 10(5 then /(a, 6) = b; 

• if d(a, b) > 10(5 and c?(a, 6) is not an integral multiple of 10(5 then f(a, b) = 
f(a,pr a (b)); and 

• if d(a, b) > 10(5 and d(a, b) is an integral multiple of 10<5 then 

^ V ' y x£Fl(a,b) 

For each vertex a € r(°), define a 0-chain, star(a) by 

1 



star(a) 



#£(a,7<5) V ' 



By linearity, star (a) is defined for any 0-chain o. 
Now define, for a,b G r(°\ 

/(a, 6) = star(f(a,b)). 

We now define a homological bicombing Q' on T. First note that, by linearity, 
P Qi b makes sense when a is any 0-chain. The 1-chain Q' a b is defined inductively on 
d(a, b), as follows: if d(a, b) < 10(5 then Q' a b = P a .b- Suppose now that d(a, b) > 105. 
By g3 Proposition 7(2)] 

supp(/(a, b)) C B(P atb (108), 86). 

Note that Mineyev's proof of this does not use the bounded valence assumption. 
Therefore, for each x G supp(/(6, a)) we have d(a,x) < d(a,b), so Q' a x is defined 
by induction. Define Q' a ^ by linearity over the second variable and define 

Qa,b = Q a j(b.a) + P J(b,a),b- 

Finally, we define 

Qa.b = -^{Q'a.b ~ Q'b,a)i 

so that Q is anti-symmetric. 

Mincyev proves that when T has bounded valence, the bicombing Q has bounded 
area, in the sense of Theorem 16.21 below. When V docs not have bounded valence, 
these area bounds break down completely However, we are only going to use the 
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bicombing from [29| on a subset of X of uniformly bounded depth, and on such a 
subspace the valence is uniformly bounded, and Mineyev's techniques apply. 

The proof of the area bound for a given triangle occurs entirely in the 605- 
ncighborhood of the union of the three geodesic sides. Moreover, if we have a 
bound on the valence in some part of a graph, then we can calculate a bound on 
the number of vertices in any given ball which lies entirely within the chosen part. 
The proof from [29j now applies directly to prove the following theorem. 

Theorem 6.2. (Mineyev) There is a function T = T{5, v) so that: For any finite 
valence 5 -hyperbolic graph T, and group G acting freely on T , there is a (18(5 )-quasi- 
geodesic G-equivariant antisymmetric homological bicombing Q so that 

\Qab + Qbc + Qca\l<T{6,v) 

whenever a, b, c are vertices of T spanning a geodesic triangle T a bc so that every 
vertex in the 60S -neighborhood of T a bc has valence less than v. 

Theorem 16.21 is a key ingredient in the construction in this section. The other 
key ingredients are the construction of preferred paths and the analysis of preferred 
triangles from Section [5] 

6.2. The bicombing q. In the remainder of this section we define our homological 
bicombing q of (X \Jd-nX) x (XUdi-cX), which uses preferred paths and Mineyev's 
bicombing Q from Theorem 16. 21 (See Definition 12.351 for the definition of homolog- 
ical bicombing which allows some points to be ideal.) 

Suppose that a, b £ X U d-nX. Let p a ^ be the preferred path between a and b. 

Decompose p a%0 into subintervals, oriented consistently with p a ,b, which lie ei- 
ther entirely within D _1 ([0,L2]) or entirely within D~ 1 ([L2, oo)), and so that the 
endpoints of these subintervals lie in {a, b} U D~ 1 (L 2 ). 

By the way that preferred paths were defined, there is a unique way of performing 
this decomposition. 

Suppose that /i is a subinterval in the decomposition of p a .b so that \x lies in 
£> _1 ([0, La])) and let x and y be the endpoints of fi. 

Lemma 6.3. The geodesic between x and y does not intersect any (L2 + 2(3K + 
2U+U) + 2S)-horoball. 

Proof. By Proposition 15.111 there exist x',y' 6 7(0,6) so that d(x,x'),d(y,y') < 
3-ftT+21<5+14, and so that the Hausdorff distance between p a ,b[x, y] and 7(0, b)[x' , y'] 
is at most 3K + 21S + 14. Thus, 7(0, b)[x', y'\ does not penetrate any (L2 + (3K + 
215+ 14))-horoball. 

The geodesic quadrilateral with vertices x 7 x',y,y' has two sides of length at 
most 3K + 215 + 14. Therefore, the geodesic between x and y lies in a (3K + 
215 + 14) + 25 neighborhood of 7(0, b) [x' , y'], and hence does not penetrate any 
(L 2 + 2(3K + 215 + 14) + 25)-horobaU, as required. □ 

Definition 6.4. (Definition of q) Suppose that a, b £ X U d?{X are distinct. Let 
p a ,b be the preferred path between a and 6, and let p a ,b be the induced 1-chain. 
The decomposition of p a ,b described above induces a decomposition of p a .b- Let /z 
be an element of the decomposition of p a .b for which supp(/i) C -D _1 [0,L2]. Let 
dfi = (i+ - 



DEHN FILLING IN RELATIVELY HYPERBOLIC GROUPS 



61 



Taking the sum over all such \x we define 

q a ,b (Q(M->M+) - /")• 

Because d\i = <9Q(/i_, pt + ) = /i + — we have 9p Qi 6 = dq a ^- We claim that g 
is a homological bicombing on X U in the sense of Definition 12.351 and that 

furthermore it is 6000<5 2 -quasi-gcodesic in the sense of Definition 12.361 It also has 
nice properties analogous to those in Theorem 16.21 above. See Theorem 16. 101 below 
for the precise statements about the bicombing q. 

Proposition 6.5. For any a, b G X U dnX , supp(q a ^) lies in a (K + 25(5 + 9)- 
neighborhood of any geodesic between a and b. 

Proof. By Corollarv l5.121 p a ,b lies in a (K + 75 + 9)-neighborhood of 7(0, b). 

By construction and Theorem 16.21 supp(q a ,b) lies in an 18(5-neighborhood of 
Pa, b- □ 

Since K + 256 + 9 < 6000<5 2 , Proposition 16.51 proves the first of the two re- 
quired statements for q to be 6000<5 2 -quasi-geodesic. We now prove the remaining 
requirement. 

Proposition 6.6. q is a 600(W 2 - quasi- geodesic homological bicombing on XUdi-iX . 

Proof. By Proposition 16. 51 it remains to prove statement (2) of Definition ^. 36l Let 
a, b G X^ be distinct. By Theorem 16.21 and the definition of q, we have 

\q{a,b)\x < IS^K&k- 
By Corollary I5T31 the length of p afi is at most 2d(a, b) + 20it + 1205 + 72 < 
325(5d(a,6). □ 

Remark 6.7. It is also possible to prove a suitable refinement of statement (2) as 
alluded to in Rcmark l2.37l 

6.3. Bounded thick area. The main result of Section [6] is Theorem 16. 101 below. 

Definition 6.8. Suppose a, b, c G X^ U d-^X. We define a Tcycle c a \, c as follows: 
Let 4>: A^IU d-j-^X be the preferred triangle associated to the triple (a, b, c). 

Associated to </> is the graph Skel(</>) (see Definition I5.26p . which has associated 

thick sub-pictures (see Definition 15. 42| . Let Pic be a thick sub-picture of Skel(0). 

The vertices of Pic inherit a circular order (v\, . . . , v n ) from the order (a, b, c). 
Define 

E 



epic = > y Q(4>(vi),(t)(vi +1 )). 

Finally, define 



C-abc ^ y £Pic? 
Pic 

where the sum is over all thick sub-pictures of Skel (</>). 

Observation 6.9. If Pic is a thick sub-picture lying in a leg of Skel(</>) then 
CPic = 0. 

The following is a key theorem for our proof of Theorem 1 11.111 one of the major 
steps in proving Theorem 17.21 
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Theorem 6.10. There exists a constant T\, depending only on X, so that for all 
a, b, c £ X U dnX there is a l-cycle c a bc, as described in Definition \6.8\ above then 



Proof. We have already noted that the thick sub-pictures which lie inside a leg do 
not contribute anything to c a bc- Thus we may concentrate on thick sub-pictures 
lying in the feet or middle of Skel(0). By Corollary 15.391 there are at most 15 
vertices in total in all such sub-pictures. Therefore, we can triangulate all of these 
sub-pictures with at most 13 triangles, whose vertices all appear as a vertex in one 
of the thick sub-pictures. 

Let u and v be such vertices. By Proposition 15. 43[ the geodesic between u and 
v does not intersect any [L^ + £i)-horoball. 

Let v be the maximum valence of any vertex in _D -1 [0, L2 + L\ + 186], and let 
T(S,v) be as in ThcorcmE21 Define Ti = 13T(d,v). 

We can express c a bc as the sum of at most 13 1-chains of the form Q Ul ,u 2 + 
Qu 2 ,u 3 + Qu 3 ,u!, where u±,U2 and U3 are the images under <f> of vertices in thick 
sub-pictures of Skel(</)) which lie in the feet or middle. 

The result now follows from Theorem IG. 21 □ 

The following is immediate from Theorem 16.101 and Theorem 13.251 

Corollary 6.11. For all a, b, c £ X U dnX there exists a 2-chain ui a b c so that 
(1) duj a bc = c abc ; and 



where Mx is the constant for the linear homological isoperimetric function for X . 

Remark (about torsion) 6.12. In the presence of torsion, the bicombing q, and 
the 2-chains u> a b c , can be defined without much difficulty using "averaged" preferred 
paths, and the ideas already contained in this section. 



|Cobc|l < T x . 



Also, 




(2) |w o6c |i < M X T X , 
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Part 2. Dehn filling in relatively hyperbolic groups 

7. Dehn filling in groups 
In Part 2 of this paper, wc provide an application of the constructions from Part 

1. 

Definition 7.1. Let G be a group, and P a subgroup. Suppose that G is generated 
by S and P is generated by P (~l S. If K < P is a normal subgroup of P then we 
define 

\K\ P = inf |&|pns, 
fceKXfi} 

where |£;|pns is the distance from k to the identity in the Cayley graph T(P, PnS). 
By convention |{l}|p = oo. 

In the special case that P is free abelian and K the cyclic group generated by 
K G K, \K\p is just the length of k in P. 

The main result of Part 2 is the following theorem. 

Theorem 7.2. Let G be a torsion-free group, which is hyperbolic relative to a 
collection V — {-Pi, ...,P n } of finitely generated subgroups. Suppose that S is a 
generating set for G so that for each 1 < i < n we have Pi = (Pi (1 S) . 

There exists a constant B depending only on (G, V) so that for any collection 
{Ki}f =1 of subgroups satisfying 

• Ki < Pi; and 

• \Ki\ Pi >B, 

then the following hold, where K is the normal closure in G of K\ U • • • U K n . 

(1) The map Pi/ Ki G/K given by pKi i— > pK is infective for each i. 

(2) G/K is hyperbolic relative to the collection Q = {ii(Pi/ Ki) | 1 < i < n}. 

In fact, much more than this is true. For example, for i ^ j we have 

k (P i /K i )nt j (P j /K j ) = {i}, 

(see Corollary 19 .4[) and each iiiPi/Ki) is malnormal in G/K (see Corollary 19 . 5[) . 
Also, if G is non-elementarily hyperbolic relative to {Pi}, then G/K is non-elem- 
entarily hyperbolic relative to {^(Pj/ifj)} (see Theorem II 1.121) . 

The remainder of the paper is devoted to the proof of Theorem 17.21 and the 
subsidiary assertions mentioned above. 

Thcorcm l7.2l clearlv holds if n = 1 and G = Pi, so we henceforth assume (without 
mention) that this is not the case. 



8. Equations involving parabolics and skeletal fillings of surfaces. 

In this section we suppose that G is hyperbolic relative to V = {Pi, . . . ,P n }, and 
that X = X(G, P,S,1Z) is the cusped space associated to some compatible set of 
generators S, and some collection of relators TZ, as described in Section [3] Finally 
H < G is an arbitrary normal subgroup of G. 

In order to use the geometry of X to study the quotients of G, we will need to 
turn equations in G/H or (represented as maps of compact planar surfaces into 
X/H) into "pleated surfaces" in X/H. Exactly what this means depends on the 
context, and will become clear as we proceed. 
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8.1. Lifting and straightening. Let T H = T(G,S)/H C X/H. Notice that T H 
is a Cay ley graph for G/H. We first show how to extend maps of compact surfaces 
with boundary components in Th to proper maps of non-compact surfaces. We 
then say what we mean by "lifting and straightening" such proper maps. 
Let E be a compact planar surface, and let 

4>: E -> X/H 

be a cellular map so that 4>\dY, C Let. 

Definition 8.1. If P £ P. let <9pE be the union of those boundary components c 
so that 4>\c lifts to an arc in X which lies in a single left coset of P. Let 

9-pE = Upg-p<9pE. 

be the union of those boundary components of E, each of which is sent into the 
image of a single 0-horoball of X (see Definition I3.21jl . We refer to d-p as the 
parabolic boundary of E. 

Definition 8.2. Let 

E = EU SpS cVE x [0,oo) 
be the surface obtained from E by attaching a half-open annulus to each component 
of 9-pE. We extend to a proper map 

0: E -> X/H 

as follows: Let c = S 1 be a component of <9-pE. The map </> sends c x {0} to a loop 
7o which is contained in T(P, P U S)/P for some P e P. This loop lifts to some 
path To in X , each edge of which is the top edge of some vertical square. Let 71 
be the loop which is the projection of the path obtained by traversing the bottom 
edges of those squares, and define </>| cx [o.i] to be a homotopy across the images of 
those squares in X/G so that 0| cx {i} = 71 ■ Similarly define </>| c x[fc.fc+i] f° r each 
k > 1 so that D(4>(c x {t})) = t for each t > 0. 

A peripheral path in X/H is a path in the 1-skeleton which lies in the image of 
the Cayley graph of some Pi £ P. 

Definition 8.3. Let E be a compact planar surface, and let 0: E — > X/H be as 
above. A reducing arc for (j) is an essential, properly embedded interval a : I — > E 
so that <j(dT) c <9pE for some P £ "P and o cr is homotopic rel endpoints to a 
peripheral path. 

Definition 8.4. Analogously we may define reducing arcs for proper maps into 
X/G: Suppose that S is obtained from a compact planar surface by removing 
finitely many points. Let / : E — ► X/H be a proper map, and suppose a : R — > 3 
is an essential proper arc. We say that a is a reducing arc if / o cr is properly 
homotopic into _D _1 [L, 00) for some (and hence for any) L > 0. 

Lemma 8.5. The map (p: E — > X / H has a reducing arc if and only if ' (j) : E — > X/H 
has a reducing arc. 

Lemma 8.6. Let 3 6e a surface of finite type (possibly with boundary), and let 
T be a triangulation of 5 (partially ideal if appropriate). Let ip: 3 — > X/H be a 
proper map satisfying: (i) ip has no reducing arcs; and (ii) if e is an edge of T 
which limits on a puncture pofE. then there is a neighborhood U of p so that il>\ e nu 
is vertical. 
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Then there is a proper homotopy from ip to a map 

4> r ■ H -> A/iJ 

so i/iai if e is any edge of T , then ipxle lifts to a preferred path in X. 

Proof. Let e be an edge of T. It suffices to show that tfj\ e is homotopic to a preferred 
path, and that this homotopy is level-preserving near the ends of e. 

Choose a lift ip\ e of ip\ e to X. The map ijj\ e extends to a map from / to XUd-uX. 
Let a be the image of and b the image of 1. Since e is not a reducing arc, a ^ b 
and there is a preferred path p a ^ between these points. Consider p a ^ as a map 
from e to X. 

Suppose that a is ideal. Then both tp\ e and p a .b are vertical on some initial 
segment, so we may reparametrize so that D o ip\ e and D op a b agree on this initial 
segment. Therefore, there is an obvious horizontal homotopy from ip\ e to p a ^ on 
this initial segment. We consider the projection of this homotopy to X/H. 

In case b is ideal, we may similarly perform a homotopy on a terminal subsegment 
of e. 

We are now left to deal with a compact loop, formed by the paths ip\ e and 
Pa, 6 (or the sub-paths with which we have not yet dealt). The space X is simply- 
connected. □ 

Remark 8.7. Suppose that <j>: £ — * X/H is as at the beginning of this subsection. 
The surface £ and the map (j>: £ — > X/iJ satisfy condition (ii) of the hypothesis 
of Lemma 18.61 

Remark (about torsion) 8.8. In the presence of torsion it is not, in general, 
possible to find a map ipq- as in Lemma 18.61 so that each triangle is mapped to 
something which is combinatorially controlled the way that preferred triangles are. 
Having no reducing arcs is not sufficient: An additional hypothesis is required. 

8.2. The skeleton of a map. In this subsection, we define the skeleton of the 
map of a surface into X/H, assuming the surface has been triangulated by edges 
which are sent to preferred paths. 

Definition 8.9. Suppose that S is a surface with a (possibly partially ideal) tri- 
angulation T, and that 9: H — > X/H sends each edge of T to a non-degenerate 
path which lifts to a preferred path between points in X U dnX. Further assume 
that 9 sends no vertex of T to a point in an Zv2-horoball. Let H be the compact 
surface obtained from S by filling in the punctures; T induces a triangulation T of 
S. Then 9 extends to a map 

8: S -> X/H U {d n X)/H. 

If A is a triangle of T, then 8\g& lifts to a preferred triangle in X (Definition [5T8I- 
The skeletal filling SkeW|aA can then be inscribed on H (Lemma l5.27p . The skeleton 
of 9, SkcW, is the 1-complcx in S which is the union of the SkcW|aA for A G T. 

Remark 8.10. A typical application of the above definition and the lemmas below 
is the situation where <j>: £ — > X/H is as at the beginning of the section (with no 
reducing arcs). In this situation, we will take S to be E and 9 to be tpT- 



00 



D. GROVES AND J. F. MANNING 



Remark 8.11. Let 9: 3 — > X/H and T be as described in Definition 18. 9[ and 
write for the union of the edges of T. By Remark 15.281 we can extend #|e(i) 
to a map 

9: SkeW^X/H U(d n X)/H 

which collapses each ligament to a point, and sends each rib to a horizontal edge. 
Observe that D(9(x)) = L 2 for any vertex v of Skel6> not coming from a vertex of 
T. 

Definition 8.12. Let 6: 3 — > and T be as described in Definition 18. 91 and 

let 0: Skel(9 -> X/iJ U (d n X)/H be as in Remark ETQ Let U: Skclfl -> [0, 00] be 
as follows: 




00 if ,t is a vertex coming from a puncture. 

D(8(x)) otherwise. 



Let v be a vertex of Skel# coming from a puncture of 2. Let E(v) C 2 be the 
smallest closed disk containing the component of D [L 2 , 00] which also contains 
v. The link ofv, Lk(u), is the boundary of E(v). 

Remark 8.13. Note that Lk(u) is contained in the skeleton of 8. If S is a punctured 
sphere, then Lk(w) is a circle made up entirely of ribs and ligaments; otherwise it 
may contain parts of edges of T. Also notice that E{v) contains no vertex of T 
other than v. In Figure [30l one can see an example showing both kinds of links. 

The next two lemmas follow easily from the fact that 8 restricted to a triangle 
of T lifts to a preferred triangle in X, and that both X and Z/2-horoballs in X are 
simply connected. 

Lemma 8.14. Let 9: 3 — > X/H and T be as described in Definition \8.9l and 
let 9: Skel0 -> X/H U (d H X)/H be as in Remark WJIS. Let l: Skel(9 -> 3 be an 
inclusion which is the identity on edges in T. The map 9 is properly homotopic to 
a map 8' so that 8' o t = 8. 

Lemma 8.15. Let 0:5^ X/H and T be as described in Definition \ 8.(A and 
let 8: Skclfl -> X/H U (d H X)/H be as in Remark [HUH Let a: S 1 -> 5 be a 
loop surrounding a puncture x, so that 8 o cr(5 1 ) lies entirely in the component of 
(8 o D)~ 1 [L 2 , 00) surrounding x. Letj: S 1 — > Lk(x) be a homeomorphism. Then 
8 o a is homotopic to 8 o 7 inside £) _1 [L 2 , 00). 



9. Punctured spheres and disks 

In this section we investigate relations in G/K amongst the images of the para- 
bolic elements of G. In particular, we prove assertion (1) of Theorem 17.21 We also 
prove Theorem 19.31 

For this section, we make the following standing assumptions: 

(1) G is a finitely generated, torsion-free group, which is hyperbolic relative to 
a collection V = {Pi, . . . , P n } of finitely generated subgroups; 

(2) S is a finite compatible generating set for G with respect to V (in the sense 
of Definition CHS); 

(3) X(G,V,S) is tf-hyperbolic. 
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9.1. Prom parabolic equations to surfaces and punctured spheres. In this 
paragraph, we explain how any equation amongst parabolic words (and their con- 
jugates) may be turned into a map of a compact planar surface with boundary into 
X/G; we can then extend this to a proper map of a punctured sphere into X/G 
using Definition 18.21 

Suppose that in G there is an equality of the form: 

m 

(1) l = Y[9iPi9i\ 

i=i 

where, for each i, pi G Pj i and gi e G. Choosing words for each gi and words in 
S n Pj i for each pi, we find a map <f>: £ — ► X of a disk, sending the boundary to a 
loop representing the equation. 

Projection gives a map tt o cj>: £ — > X/G. 

Let £ be the surface obtained from the disk £ by identifying those parts of the 
boundary corresponding to the gj in pairs (Figure I25|) . 




Figure 25. Identifying those parts of the disk £ labelled by the 
conjugating elements yields a compact planar surface which maps 
into X/G. 



The map 7ro</> factors through the quotient map from £ to £. Let <f>: £ — > X/G 
be the resulting map. 

The to boundary components of S are sent by <f> to peripheral loops in X/G 
whose labels are the words chosen for the pi above. 

Conversely, given a compact planar surface with all but (possibly) one boundary 
component labelled by elements of the Ki, we can reconstruct an equality like ([1]) 
for the word representing the other boundary component, by choosing the gj via 
some paths through the surface. 

9.2. The groups Pi/Ki inject into G/K. 

Theorem 9.1. There is a constant R = R(S) < 12 • 2 30005 so that the following 
holds: If {Ki, . . . , K n } are so that Ki < Pi and \Ki\p t > R then the natural map 
^ : Pi/Ki — > G/K is an injection, where K is the normal closure in G of K\ U ■ • • U 
K n . 

Proof, (cf. [H Proof of Theorem 3.1]) 

We will show that if, for some i, the map Li is not injective, then [ifz|p, must be 
small for some I. 
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Let a £ Pi \ Ki be an element of K. Thus there is some equation 

m 

(2) «=n^^ 71 

3=1 

for some finite sequence of G G and kj G . . We say that such an equation 
represents the death of a in G/K. We may suppose that the product in (J2J is 
minimal in the following sense: If a' is any element of UiPi \ Ujifj, and 

m ' 

a-' = \\_9rkr9r 1 

r=l 

for some collection of g r £ G and k r e Ki r , then m! > m. (In other words, the 
expression in J2]) is minimal in length not only for a, but over all such equations 
with the left hand side an element of UjPi \ Uji£i.) 

The equality (J2J) is realized by a map 0: S — > X/G, as in Subsection 19. II 

Claim 9.2. The map 4> has no reducing arcs. 

Proof. Let a be a reducing arc. Each of the boundary components of S has a 
corresponding word, and thus a corresponding base point (the starting point of this 
word). We may assume that a starts and finishes at one of these base points. The 
path a determines some clement p of G. Because a is homotopic to a peripheral 
path, p is contained in some P^ . We suppose <p has been homotoped so that <f> o a 
is a peripheral path. 

There are five cases to consider, depending on the endpoints of a. 

Case 1. Suppose that the endpoints of a are on different boundary components, 
neither of which corresponds to a. Cutting along a yields a new surface £' with 
fewer boundary components than E (see Figure l26|k two have been removed, and 




Figure 26. Reducing the number of boundary components la- 
belled with elements of Ki . 

the new one is sent to a word representing kipkjp~ x for some i, j. This contradicts 
the minimality assumption. 

Case 2. Suppose next that the initial point of a lies on the boundary component 
corresponding to a, and that the terminal point lies on the boundary component 
corresponding to ki for some i. Cutting along a again yields a surface £' with one 
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fewer boundary component than £. The boundary components corresponding to a 
and ki have been removed. The new boundary component has label a 1 = apkip~ x . 
Since Ki < Pi, and a Ki, we also have a' Ki. This again contradicts the 
minimality of equation p]). 

Case 3. Suppose that both endpoints of a lie on the boundary component corre- 
sponding to a. Cutting £ along a yields two compact planar surfaces, each with 
fewer boundary components than £. One of them represents the death of p in G/K , 
whilst the other represents the death of pa. 

In case p Ki, the equation for p contradicts minimality. Thus we may suppose 
that p G Ki, in which case pa ^ Ki, and again we get a contradiction to minimality. 

Case 4. Finally, suppose that a is a loop whose endpoints are on the boundary 
component corresponding to ki (as in Figure [23) ■ Cutting along a yields a pair of 




Figure 27. Case H of Claim 



surfaces, both of which have fewer boundary components than £. If p (jL Kj i then 
the surface £' not containing a corresponds to an equation representing the death 
of p or pki (depending on whether ki is contained in £'). On the other hand, if 
p £ Kj i then we can replace the surface not containing a by a single puncture, to 
yield a surface £" with fewer punctures than £, representing the death of a. 
In either case, this contradicts the minimality of to. 

This proves Claim E2] □ 

As in Section HH1 let t = £ U <9£ x [0, oo), and let 

</>: £ -> X/K 

be the extension from Definition 18.21 

We now choose an ideal triangulation T of the punctured sphere £. As £ is an 
to + 1-times punctured sphere, T contains 2to — 2 triangles. Let 

4> r : £ -> X/if 

be the map from Lemma 18.61 which sends each edge of T to a preferred path, and 
let 

l r : Skel(^ T ) -> X/GU(d n X)/G, 

be as in Remark 18.111 



TO 
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If T G T, then </>| aT lifts to a preferred triangle T : dT -> X. Let JJ(T) be the 
number of ribs in Skcl(<?V)j and note that this number does not depend on the lift 
chosen. Corollary 15 . 381 implies that R{T) < 6. 

Let 

am = R(n 

TeT 

Corollary 15.381 immediately implies 

(3) A((f>) < 6(2m - 2) < 12m. 

Let x be one of the punctures of £ not corresponding to a. By Lemma 18.151 

4>\Lk(x) is a 1°°P a t the L 2 -level which, considering the L 2 -level to be the image of 
a Cay ley graph for Pj, represents an element k oi Ki. 

It follows that Lk(x) must contain at least 2~ L2 \k\p t ribs. 

Thus 

A(<£) > 2~ h2 (mm\K is \ P .^m. 

Therefore, by ©, 

minLKj I P . < 2 i2 ^^ < 12 -2 i2 . 

s 3 >s TO 

□ 

9.3. On the structure of the quotients G/K. The theme in this subsection is 
that, by choosing large enough algebraic slope lengths, we can preserve much of the 
structure of G in its quotients. See [20] for more results along these lines. 

Theorem 9.3. Suppose G is torsion-free and that \Ki\p { > 12 • 2 L2 for each i. Let 
P and P' be conjugate into V and suppose that whenever P 9 = P' then g ^ K . 
Then the images of P and P' in G/K intersect trivially. 

Proof. Suppose that P is conjugate to Pj € V, and let Kp be the conjugate of Kj 
in P. Define Kp> similarly. If the theorem is false, then there is an equation in G 
of the form 

m 

(4) q = q / Y[g l k l g~\ 

i=l 

where q G P \ Kp and q' G P' \ Kp> . Suppose we have chosen such an equation 
with to minimal over all such equations (over all choices of P and P'). 

This gives rise to a map <p of a compact planar surface with to + 2 boundary 
components into X/G. Once again, we claim that this map has no reducing arcs. 

Let o~ be a reducing arc which is a peripheral arc, and let p be the corresponding 
element of G, contained in Ki, say. Most of the cases are entirely analogous to 
those in the proof of Theorem 19.11 they all lead to a contradiction to minimality, 
or to injectivity. We deal with the most interesting case, when a is a loop whose 
cndpoints lie on a puncture corresponding to some fc, , and so that cutting along a 
separates the puncture corresponding to q from the puncture corresponding to q' . 
See Figure [281 

By Theorem 19. 1[ q and q' are nontrivial in G/K. Therefore, p ^ Ki. Now, the 
hypothesis of the theorem implies that it cannot be that there are k,k' G if so that 
P = Pi and P' = Pf. Therefore, one of the two diagrams obtained by cutting 
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q 




Figure 28. This kind of reducing arc gives rise to at least one 
new equation of type ([4]) , if p g" Kj t . 



along a yields a contradiction to the minimality of m. This, and the omitted cases, 
shows that there are no reducing arcs. 

We now proceed as in the proof of Theorem 19.11 The only difference is that 
we now have 2m triangles, rather than 2m — 2. However, it is still the case that 
Skcl(0r) has at most 12m ribs, and therefore 

min|A' ?; J Pi <12-2 L2 , 
as required. □ 
Corollary 9.4. Under the hypotheses of Theorem \9.3[ if i ^ j then 

L i (p i /K i )m j (P j /K j ) = {i}. 

Corollary 9.5. Under the hypotheses of Theorem 1 9. 3[ Li{Pi/Ki) is malnormal in 
G/K , for each i. 

Proposition 9.6. Suppose that G is torsion-free and that \Ki\p i > 12 -2 L2 for each 
i. Suppose that g G G \ {1} is such that there exists x G X so that the preferred 
path p x ,g.x lies entirely within -D _1 ([0,.L2 — 1]). Then g (jL K. 

Proof. As usual, we suppose that the theorem is false, build a surface in X/K, and 
use its geometry to derive a contradiction. 

If g G K then there is an equality in G of the form 

in 

(5) i = 9~ l ]\9ikig; 1 , 

i=i 

where ki G Kj t and <?i G G. We choose such an expression for g which minimizes 
m. Since g ^ 1 in G, we have m > 1. 

Choosing words for each gi, each ki and g, the expression for g in ^ gives a 
loop in X, beginning at 1. In turn, this induces a map (f>: T, — > X of a disk, as 
described in Subsection 19.11 Also as in Subsection 19. 1[ we may glue S along parts 
of the boundary corresponding to the gt, to obtain a compact planar surface, S, 
together with a map <j)' : S — > X/K. The surface E has one distinguished boundary 
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component which is labelled by a word representing g, and we call this component 
the g-boundary of E. 

We claim that there are no reducing arcs for <j) whose endpoints do not lie on 
the g-boundary. This follows as before: Any such reducing arc either contradicts 
Theorem 19. II or else the minimality of m. 

Let £ be a simple path in X from 1 to s, and consider the loop in X which is 
the concatenation £ • p x . gx ■ /i ■ 77, where y, is the path g£ traversed backwards, and 
T) is a lift to X of the image under cf>' of the g-boundary of £. 

This loop may be filled with a disk in X, which projects to an annulus in X/K, 
which has one boundary component the image of the g-boundary of E. 

Homotoping <f>' over the annulus gives a new map <p: E — > X which maps the 
g-boundary to the image of the preferred path p x , g .x m X/K. See Figure l29l 




Figure 29. The surface E. 



We now define a surface E almost as in Definition 18.21 bv attaching a half-open 
annulus to each component of 9E except for the g-boundary. This gives a map 

4> : E -► X/K. 

The g-boundary of E is defined in the obvious way. 

Choose a (partially ideal) triangulation T of E which has one vertex which is 
the preimage of x, and all other vertices ideal, and one edge the g-boundary of £. 

Homotopc <j) to 

4> r : £ -> X/K. 

as in Lemma 18.61 

Because no edge in T is a reducing arc for cf>q-, the image of each triangle T G T 
lifts to a preferred triangle T a i, c in X . Therefore, we can define the map 

l r : Skel(0 T ) X/G\J{d n X)/G, 

as in Remark 18.111 

We now proceed as in the proof of Theorem 19. II By Euler characteristic, there 
are 2m — 1 triangles. Therefore, Ske\(<j>T) has less than 12m ribs. 

Because p x , g .x lies entirely within D~ 1 ([0,L2 — 1]), none of the ribs intersect 
the g-boundary of Skcl(0r) (where the g-boundary of Skcl(0r) is defined in the 
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obvious way). By Lemma 18.151 there must be at least 

min \Ki \p i m, 

s s ls 

ribs in Skel(0r)- Thus we have 

Toia\K ia \ Pi < 12 • 2 L2 , 

which is the required contradiction. □ 

This proposition has the following corollary: 

Corollary 9.7. Let F C G be a finite set. Then there is a constant C = C(F) so 
that if each \Ki\p t > C, then the quotient map G — ► G/K is injective on F. 

Proof. We prove the equivalent statement that there exists some C' = C'(F) so 
that G — > G/K sends no element of F \ {1} to 1. (To see the equivalence notice 
that C(F) < C'((F U F -1 ) 2 ).) 

Without loss of generality, we may assume that any element of F which is con- 
jugate into some P l actually lies in P l . Write F = F\ U F 2 , where F\ = F n (UT 7 ) 
is the set of parabolic elements of F, and F 2 — F \ F\ is the set of non-parabolic 
elements of F. Let S' — S U F 2 . Note that since S is a compatible generating set, 
so is S'. We may thus form the space X' = X(G, V, S'). By TheoremEHl X' is 
<5'-hyperbolic for some 6' > 0. 

Since S' PI Pi = S D Pi, the meaning of |^Q|pj does not change in moving from 
X to X' . We may thus apply Proposition 19.61 in the context of X' rather than 
X. The preferred path joining 1 to / in X' is a single edge for any / 6 F 2 . Let 
C" = 24 • 2 3000<5 '. Proposition implies that if \K t \ Pi > C" for each i, then no 
element of F 2 is sent to 1 G G/K. Each / € F\ is contained in some Pi f . Let 

C"'=max{\f\p tfn s \ f G F,} 

and let C" = max{C", C'"}. □ 

Using exactly analogous arguments to those in Proposition 19.61 we can obtain 
the following result. 

Proposition 9.8. Suppose that G is torsion-free, and that \Ki\p t > 18 • 2 L ' 2 for 
each i. Suppose that g € G is not conjugate into any Pi € V , and that there is 
some x £ X with p x , gx C D~ 1 [0,L 2 — 1]. Then there is no h € G, p £ P S V so 
that hgh~ 1 p~ 1 E K. 

Proof. The constant for |-fQ|p j changes because we consider a disk with several 
punctures. However, we have no control of the length of one of the punctures (that 
corresponding to p). 

Therefore, if there arc m punctures corresponding to elements of the Ki, then 
there are 2(m + 1) — 1 = 2m + 1 < 3m triangles. 

Otherwise, the proof is just as before. □ 

Remark 9.9. Once we have proved that G/K is hyperbolic relative to the images 
of the Pi in V , this will imply that g does not project to a parabolic element of 
G/K. 
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Remark (about torsion) 9.10. In the presence of torsion, many of the argu- 
ments in this section (and later sections) become more difficult to implement. In 
particular, the notion of minimality for surfaces needs to be refined. Also, some of 
the results in this section need to be reformulated in the presence of torsion. The 
main issue here is that parabolics in G may already intersect nontrivially, and this 
causes a number of problems. 

10. The surgered space 

In this section we make the following assumptions: G is a torsion-free group 
which is hyperbolic relative to a collection V = {Pi, . . . , P n } of finitely generated 
subgroups. The finite set S is a compatible generating set for G with respect to V. 
Finally, (S, V \ TV) is a finite relative presentation for G. 

Recall from Theorem l3.25l that under these assumptions, the space X(G, V, S) is 
5- hyperbolic for some 6. Moreover, given the finite relative presentation (S, V \ TV), 
we may adjoin 2-cells to X(G,V,S) to form a two-complex X = X(G, V, S, TV) 
which satisfies a linear combinatorial isoperimetric inequality. 

We further suppose that, for 1 < i < n, we have Ki < Pi. Let K < G be the 
normal closure of the union of the Ki. In order to construct a nice model space for 
G/K it is essential that the Pi/Ki inject into G/K. We thus make the standing 
assumption that: 

Assumption 10.1. For each 1 < i < n, \Ki\ Pi > 12 • 2 i2 . 

The space X contains a copy of the Cayley graph r(G, S) of G, and has an 
associated depth function D: X -» M + so that T(G, S) C D^ 1 ^). 

We now describe a "neutered" version of X, and how to modify it to get a model 
for G/K. 

Definition 10.2. Let Y = D- 1 ([0,L 2 \). The boundary ofY is dY = D~ 1 (L 2 ). If 
H < G then the boundary of Y/H is the image of dY in Y/H. 

Remark 10.3. If the parabolics are not finitely presented, then Y will not be 
simply connected. Its fundamental group is generated by those loops in D {L2) 
which cannot be filled in D~ 1 (L-2). 

The boundary of Y/G has n connected components which correspond to the 
subgroups Pi, . . . , P n , as described in the next few paragraphs. 

Let 1 £ X/G be the image of the vertices of T{G, S) in X/G. For each 1 < i < n 
there is a unique L2-horoball in X stabilized by Pi, which we denote Hi. There is 
a unique vertical path -y, joining 1 to (i, 1,1, L2) G Hi. 

Let 7, be the image of ji in Y/G C X/G, and let 7^ be 7, in the opposite 
direction. Let Ti C Y/G be the component of d(Y/G) containing the image yi of 
(i, 1, 1, L2). The vertical path 7^ induces an inclusion of TTi(Ti, yi) into tti(Y/G, 1). 

Any loop in Y/G C X/G based at 1 lifts to a unique path in X starting at 1 
and ending at some group element. This gives a well-defined homomorphism from 
7Ti(y/G, 1) onto G, which maps 7Ti(Ti) onto Pi. 

The next two lemmas follow from Assumption 110. l[ together with Theorem l9.ll 

Lemma 10.4. If c is any loop in a boundary component ofY/K of length less than 
12 < \Ki\ P j2 L2 , then c lifts to a loop in dY . 

In particular, there is no loop in d(Y/K) consisting of a single edge. 
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Definition 10.5. Let Z = Z(K) be the 2-complex obtained from Y/K by gluing 
a combinatorial horoball onto each component of the boundary of Y/K. 

Remark 10.6. The depth function on Y/K naturally extends to a depth function 
D on Z. 

Lemma 10.7. If each \Ki\p t > 2 La , the complex Z is simply connected. 

Proof. The fundamental group of Y is generated by peripheral loops. Note that we 
have an exact sequence: 

1 — > m(Y) — > 7ri (Y/ K) — > K — > 1 

Thus, the fundamental group of Y/K is generated by the fundamental group of Y 
together with peripheral loops in Y/K which represent elements of tt 1 (Y/K) which 
map to normal generators of K. 

Any peripheral loop eventually dies in a horoball, by Lcmma fl . 41 and Proposition 
1571 □ 

Lemma 10.8. G/K acts freely and properly on Z. 

We thus have the following diagram of spaces: 

(6) Y 

X/K Y/K ^ Z 



X/G Y/G ^ Z/(G/K) 

Each horizontal arrow in ^ is an inclusion, and each vertical arrow is a covering 
map. 

We will show in Section [11] that Z satisfies a linear isoperimetric inequality if the 
|-Kj|-P; are sufficiently large. Together with Proposition 110.121 below, this will imply 
that G/K is hyperbolic relative to V = {P\/K\, . . . , P n /K n }, and hence complete 
the proof of Theorem 17.21 

Lemma 10.9. There is a G / K -equivariant embedding p: Z^> — > (X/K)^ . 

Proof. The spaces Z and X/K are identical at depths less than or equal to L-i- 
Thus there is an obvious map at these depths. It is also obvious that vertical edges 
in Z can be uniquely associated to vertical edges in X/K. 

A horizontal edge e in Z at depth Li + L corresponds to a path p at depth L2 in 
Z of length at most 2 L . This path has already been mapped to a path p 1 in X/K at 
depth L2 (still of length at most 2 L ). The path p 1 lifts to a path p' in X (which is 
still of length at most 2 L ). The path p' lies above an edge e' in X at depth L2 + L, 
which projects to an edge e' in X/K. This is p(e). □ 

Let V = {i l {P l /K) \ l<i<n}. 

Observation 10.10. Z) _1 (0) C Y/K C X/K is a relative Cayley complex for 
G/K with respect to the finite relative presentation (S, V \TV). 

Recall the notation TLn from Definition 13. 51 where Ti. is a combinatorial horoball. 
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Lemma 10.11. Let A be a 0-horoball in X, and A its projection in X/K. Then 
the intersection A n Y/K is isomorphic to H.l 2 , where Tl = Tt(A n -D _1 (0)). 

Proof. Wc define maps 7]i : An Y/K -> Hl 2 and rj 2 : H i2 ^An Y/K. 

There are obvious bijections on the 0-skclcta, which extend to isomorphisms at 
the Olevel, and the vertical edges. 

The first thing to note is that horizontal edges in A n Y/K are not loops, by 
Assumption 1 1 . 1 1 and Theorem 19. II It is also true that horizontal edges in Hl 2 are 
not loops. 

Consider a horizontal edge e e An Y/K, at depth L. This lifts to a horizontal 
edge e in X at depth L. This can be pushed up to a path p of length at most 2 L 
in Z} _1 (0) fl A, which project to a path p in £) _1 (0) (~l A above e. We have already 
defined 771 (p), and this path lies above an edge in Hl 2 at depth L. This edge is 
771(e). Thus we have defined 771 on the 1-skeleton of A n Y/K. 

We now define 772 on the 1-skeleton of TCl 2 - Let e' be an edge at depth L in 
Hl 2 - There is a path p' above e' at the 0-level of 'Hl 2 - The path 772(77') is already 
defined. The path 772(7)') lifts to a path in L> -1 (0) fl A, and lies above an edge e in 
Z) _1 (L) fl A, which in turn projects to an edge e in A n Y/K. Set 772 (e') = e. 

We have now defined 771 and 772 on the 1-skeleta, and we leave it as an exercise 
to prove that they are mutually inverse. 

The map 771 obviously extends over the 2-skeleta. Consider then a 2-cell c in 
Hl 2 - Then 772 (dc) is a loop in An Y/ K of length at most 5. Suppose 772 (<9c) lifts to 
a path a which is not a loop. Let k G Ki be the element which sends one endpoint 
of a to the other. Then l/c^ns < 5.2 L2 , a contradiction. Therefore, r\i{dc) does 
lift to a loop in Y, so there is a 2-cell filling 772 (dc). This 2-cell is 772(c). □ 

The following proposition follows easily from Observations 13.61 and 110.101 and 
Lemma 110.111 

Proposition 10.12. If \Ki\ Pi > 12 ■ 2 i2 for all i G {1, . . . , n}, then Z is equivari- 
antly isomorphic to X(G/ K, V' ', 5*, 7?.). 

11. A LINEAR ISOPERIMETRIC INEQUALITY 

Wc have reduced the proof of Theorcm l7.2l to proving that the space Z satisfies a 
homological isoperimctric inequality. This is proved in Theorem 111.111 below. The 
proof of this result breaks neatly into two pieces: a combinatorial piece (Proposition 
Ill.lOp . and a homological piece (which becomes Theorem 111.111 below) . 

We continue to assume that G is a group which is hyperbolic relative to V = 
{Pi, ... , P n }, and that K, < Pi for each i. We let X = X(G, V, S, Tl), Y, and Z 
be as described in section [TDJ In order to slightly simplify the proof of Proposition 
1 1 1 . 101 we replace Assumption 1 10 . ll with the slightly stricter: 

Assumption 11.1. 

\Ki\ Pt > 24 -2 L2 = 24-2 3000 ' 5 

for each i. 

We show (Theorem lll.ll[) that under these conditions, the surgered space Z 
described in Section [10] satisfies a linear homological isoperimctric inequality. It 
follows via Theorem 13. 251 and Proposition 1 1 . 1 2l that G/K is hyperbolic relative to 
the images of the subgroups in V . 
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Let 

p: zV>^x/K<n 

be the map from Lemma 1 10. 91 

Lemma 11.2. Let w be a 2-cell in Z so that p(dw) does not bound a 2-cell in 
X/K. Then w C D~ 1 [L 2 + 1, oo). 

Proof. Certainly p(dw) must lie in D~ 1 ([L 2 , oo)) in X/K, since X/K and Z are 
identical between depth and L 2 . 

If p(dw) does not surround a 2-ccll then it docs not lift to a loop in X. Thus, since 
the length of p(dw) is at most 5, it lifts to a path in X of length 5, whose endpoints 
are in the same orbit under the action of K. Theorem 19 . 1 1 and Assumption 1 1 1 . II now 
imply that these points must lie in the same orbit under the action of the stabilizer 
of the horoball in which they lie. Thus there is some k £ Ki so that gkg~ x sends 
one endpoint to the other for some g. 

Let L be the minimal depth of p(dw). There is a lift of p(dw) starting and 
ending at depth L in X, and the endpoints of this lift are joined by a horizontal 
path of length at most 4 (as the diligent reader may readily verify). Therefore, 
the points at depth above these endpoints may be joined by a horizontal path 
of length at most 4 ■ 2 L . The length of such a path is an upper bound for \k\p in s, 
so by Assumption 111.11 wc have 4 ■ 2 L > 24 • 2 i2 . In particular. L > L 2 + 1 as 
required. □ 

Definition 11.3. Wc refer to 2-cells in Z as described in the above lemma as 
missing 2-cclls. Note that the map p extends to those 2-cells of Z which are not 
missing. 

Definition 11.4. Suppose that E is a cellulatcd disk, and that <j>: E — * Z is a com- 
binatorial map. A partly missing piece of <j> is a component C of (D o (ft)~ 1 (L 2 , oo) 
so that 4>(C) contains some missing 2-cell. Let E, C £ be the complement of the 
partly missing pieces of E. 

Let E be a closed regular neighborhood of E* UdE whose image under (j> contains 
no missing 2-cells (we may need to adjust (f> by a small homotopy rel dE (and re- 
cellulate) to ensure that E exists). A reducing arc for <fi is an map a: [0, 1] — > E 
satisfying the following: 

(1) u is an essential arc in E. 

(2) The endpoints of a lie in partly missing pieces of E. 

(3) a is nomotopic rel endpoints into D~ 1 (L 2 , oo), and this homotopy does not 
pass over any missing 2-ccll. 

Remark 11.5. This is slightly different from the way reducing arcs were defined 
in Section[S]for a couple of reasons. First, we need to deal with the possibility that, 
for instance, two components of E \ E* have intersecting closures. Second, we do 
not want to reduce along arcs with an endpoint in dE, because this would change 
the loop being filled. 

Lemma 11.6. Let E be a disk. Suppose that 7 is a combinatorial loop in Z , and 
<t>: E — > Z is a filling of 7. Then there is some <j)' : E — > Z so that each partly 
missing piece of <f>' is simply connected, and the number of partly missing pieces of 
4>' is no more than the number of partly missing pieces of <f>. 
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Proof. Fix a partly missing piece C, and let £ be the component of the boundary 
of E which lies in C and contains all other components of dE n C . The loop 
lies entirely in Z \ Y, and can thus be filled there. We set <j>' — cf> outside of £, and 
set <j)' equal to this new filling inside £. □ 

Lemma 11.7. Let E be a disk. Suppose that 7 is a combinatorial loop in Z , and 
(f>: E — > Z is a filling of 7 chosen so that the number of partly missing pieces of E 
is minimized. Then there are no reducing arcs for <fi. 

Proof. If there is a reducing arc cr, we may reduce the number of partly missing 
pieces as follows: 

Suppose first that the arc joins distinct partly missing pieces. Then we may cut 
open E along the arc and add in two copies of the homotopy into D~ 1 [L/2, 00), thus 
combining the two partly missing pieces into one. Since the homotopy passes over 
no missing 2-cells, we have decreased the number of partly missing pieces. 

Next suppose that the arc a joins some partly missing piece C to itself. Again we 
can cut open along a and insert the homotopy, thus creating a non-simply connected 
partly missing pieces. By Lcmma lll.6[ this non-simply connected component can 
be replaced with a simply connected one. Since a was essential, it enclosed at least 
one partly missing piece other than C, and so the modified map has fewer partly 
missing pieces than it did before. □ 

Definition 11.8. If is a map of a disk E into Z . then po<f)\E,udE can be extended 
to a proper map of a punctured disk 

<j>: E* -> X/K. 

The surface E* can be obtained from E by removing a point from the interior of 
each partly missing piece. The map <f> is then defined to be equal to pocj) on E*UdE. 
The complement of E* UdE in E* is a union of annuli; the map <fi is defined so that 
the image of these annuli consists entirely of vertical squares, just as in Definition 

The proof of Lemma [8761 easily adapts to a proof of the following: 

Lemma 11.9. Let E be a disk, and let (p: E — > Z be a map with no reducing arcs, 
so that <f> has at least one partly missing piece and <j)(dE) R Tk is nonempty. Let 
T be a partially ideal triangulation of E* with a single vertex Vq £ dE = d(E*) 
satisfying </>(t>o) £ Tk- Then (j> is properly homotopic to a map 

4> T - E*^ X/K 

which sends each edge of T to the image in X/K of a preferred path in X. 

The key combinatorial step in proving Theorem 1 11. Ill is the following: 

Proposition 11.10. There is a constant C = C(5) > so that the following holds: 
Let w: S 1 — > Z be a combinatorial loop, and suppose that 

<j>: E^Z 

is a filling of this loop by a disk E, and that this filling has no reducing arcs. If <p 
has m > 1 partly missing pieces, then \w\i > Cm. 
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Proof. We will show that C can be chosen equal to min{l, o(\+ t ) I' where A and e 
are the constants of quasi-geodesicity from Corollarv l5.13l If w does not intersect 
Yk = T(G,S)/K, then w can be filled with a disk containing at most one partly 
missing piece. We may therefore assume that w(l) £ Fk C Z. 

Let 7 be a loop nomotopic (rel 1) to the loop p o w in X/K, so that 7 lifts to 
a preferred path 7 in X. Let g s G be the unique group element which sends the 
initial point of 7 to the terminal point. 

By Corollary 15. 131 \-f\i = py|i < Xd(l,g) + e, where d(l,g) is the distance from 
1 to g in X. As \1v\1 is bounded below by d(l,g), we have 

Mi > -^-^ — ItK - 

A + e 

It thus suffices to bound I7I1 below linearly in terms of m. We remark that 7(1) = 
{ P ow)(l)eT K cX/K. 

By assumption, we have a map <f>: E —> Z of a disk into Z with no reducing 
arcs. Let cj>: E* — > X/if be the proper map from Definition 111.81 of an jn-times 
punctured disk into X/K. Note that <^|a(£ \ = pow. 

Let T be a (partially ideal) triangulation of E* with one vertex the preimage of 
(pow) (I) and all other vertices ideal, and one edge on the boundary. This induces 
an obvious triangulation T' of the disk E. 

By Lemma Til .91 q> is nomotopic to cj)r ■ E* — » X/K so that 4>t \qe = 7' anc ^ au 
edges of T map to paths in X/K which lift to preferred paths in X. 

We now consider the map 

l r : Skel(c^r) -> X/GU(d n X)/G, 

as in Remark 18.111 

Let p be a puncture on E*. The link Lk(p) in Skel(0r) is a loop and we have 

S 1 ^D- 1 ([L a ,oo))cX/G. 

This loop represents a conjugacy class in Pi for some i, and this class is contained 
in Ki, by Lemma 18.151 

A puncture p is called interior if Lk(p) is composed entirely of ribs and ligaments, 
and exterior otherwise. The puncture p corresponds to a vertex of the triangulation 
T' of E, which we also describe as interior or exterior. 

See Figure [30l 

Let Vi be the number of interior vertices of T', and let Vo = m + 1 — Vi be the 
number of exterior vertices. It is clear from the definitions that the cardinality of 
(D °7) _1 (L2) is at least 2(Va — 1). The set D~ 1 (L,2) partitions 7 into subsegments, 
which alternate between lying in D~ x [0, L2] and lying in D~ l [L2, 00). As the initial 
and terminal points of 7 lie in _D -1 (0), those subsegments of 7 with image in 
Z? _1 [0, L2] must have length at least L2 (In fact all but the initial and terminal 
subsegments must have length at least 2L 2j as they must pass between distinct 
L 2 -horoballs.). There are at least Vg such subsegments, and so 

(7) Mj = I7K > V 9 L 2 = (m + 1 - Vj)L 2 > (m - Vj)L 2 . 

In order to bound I7I1 below by a linear function of m, it therefore suffices to show 
that Vi is at most some definite proportion of m (bounded away from 1). 

Let R be the number of ribs in Skel(0r). Then R < 6(2m — 1), by Corollary 
15.381 However, R > 24V/, by Assumption 111.11 and Lemma [5. 151 



80 



D. GROVES AND J. F. MANNING 




Figure 30. This picture shows a possible (actually, impossible) 
picture of Skel(07-), with two interior punctures, and the rest ex- 
terior. Ribs and ligaments are shown in bold. Each of the exterior 
punctures contributes at least 2 points to (D o 7) _1 (_L 2 )- 



This implies that Vi < \m. By (O, we deduce that 

i i 2 

Mi > Y m ' 

and hence 



□ 



11.1. Proof of Theorem 17.21 We make the same assumptions about G, V, S, 1Z 
and X stated at the beginning of the last section. 

Theorem 11.11. // mm.j{\K 3 -\ Pj } > 24 • 2 La = 24 • 2 30005 , then Z satisfies a 
homological linear isoperimetric inequality in the sense of Definition \2.28{ 

Proof. The idea behind the proof is as follows: Take a loop in Z, which is filled 
by some disk. Attempt to move this disk to X/K, fail, and find a punctured disk 
mapping into X/K. Triangulate, lift and straighten the triangles, project back to 
X/K, attempt to transfer back to Z, fail and fill the failures. 

By Theorem 12. 261 it suffices to show that there is a constant M > so that any 
simple loop c bounds a rational 2-chain w with 

Mi < M\c\i. 

Let c be a simple (combinatorial) loop in Z. If c lies entirely inside a single 
horoball, we may fill with a disk of area at most 3|c|i by Proposition 13. 71 We may 
thus suppose that c(l) £ £> _1 (0) C Z. Thus po c lifts to a path c in X between 
two (not necessarily distinct) vertices g and h of the Cayley graph T(G, S) C X. 
Consider the 1-chain c corresponding to the path c. Then c — q 9t h is a 1-cycle. 
By Proposition EH |g Si/l |i < 60005 2 d(g, h) < 6000<5 2 |c|i. Hence,' if M x is the 
homological isoperimetric constant for X, there is a 2-chain to so that duj = £^q g .h, 
and |u5|i < A/ x (6000(5 2 + l)|c|i. 
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As Z is simply connected, there is a combinatorial map of a cellulated disk E 

<t>: E -> Z 

so that 4>\oe is c. We may suppose that the map <j) has the minimal possible number 
of partly missing pieces in the sense of Definition 111.41 By Lemma 111.71 <f> has no 
reducing arcs. By Proposition 111.101 the number of partly missing pieces is at 
most C _1 |c|, for a C > which depends only on 5. Thus we can triangulate the 
punctured surface E* defined in Definition II 1.81 with a triangulation T consisting of 
fewer than 2C~ 1 |c| triangles. Let 4>r\e be the map from Lcmma lll.91 This induces, 
for each triangle T <E T, a preferred triangle ipT '■ dA dnX. 

Suppose that T G T, and that the image of the vertices of T are a, b, and c 
(with order coming from the orientation of T). Let ct = c a b c , the 1-chain defined 
in Definition 16.81 and let lot = be the 2-chain as in Corollary 16.111 Let 

£ = J^TeT^T- Each lot satisfies |wt|i < MxT\ by Corollary 16. Ill 

Now let /i = 7Tj( (iv + £) 1 an d tet /i thlck be the 2-chain which comes from including 
only those 2-cells which lie entirely in Y = D~ Y [0,1/2]- Note that 

lM thick |i < W 

< Pli + leli 

< [{M X {6000S 2 + l)) + 2C- 1 T 1 M x ]\c\ 1 

Let Mfj, = (Af A -(6000(S 2 + 1) + 2C- 1 T 1 M X - 

Since ^t tlllck is supported entirely in F, it determines a 2-chain nz in Z . Fur- 
thermore, c thln := c — satisfies the following: 

(1) The support of c thln lies entirely in D~ 1 [L2, oo) C Z, and 

(2) |c thin |i < |c|i + |9/i Z | < (1 + MM fl ) \c\i, where M is the maximum length of 
the boundary of a 2-cell in Z (which is the same as that maximum length 
in X). 

Thus by Proposition 13.71 and Theorem 12.261 there is a 2-chain £ satisfying 

(1) d( = c thin , and 

(2) ICIi ^Ic* 1 ""!! < 3(1 + MM ll )\c\ l . 

Finally, we note that d(/j.z + C) = c and \fJ>z + CI l < Im^Ii + ICIi < (-^ + 3 + 
3MAf M ) |c| i . This completes the proof of Theorem lll.ll| and hence also of Theorem 
1721 □ 

We close by proving that G/K is nonelementary. 

Theorem 11.12. Suppose that G is torsion-free and that \Ki\p t > 24 -2 L2 for each 
i. Then G/K is non- elementary relatively hyperbolic (relative to {^(Pj/if,)},-. 

Proof. If all parabolics are finite, then G/K is hyperbolic. 

By Theorem 13.331 there is a hyperbolic element g e G with an axis which is 
entirely contained in Z} -1 [0, 198]. li x E X is contained in this axis, then for all j, 
the preferred path p x ^ g i. x is the geodesic between these points (since 196 + 6 < L\). 
Therefore, by Proposition 19. 61 none of these elements die in G/K. Therefore, G/K 
is infinite. Furthermore, by Proposition 19.81 g does not project to a parabolic 
element of G/K . Thus G/K is not equal to any of the Li(Pi/Ki). By Theorem l9.3l 
the intersection of two distinct parabolic subgroups of G/K is trivial. 

Suppose G/K is virtually cyclic. Then G/K has a finite normal subgroup N 
with quotient cither infinite cyclic or infinite dihedral. In fact, N must be contained 
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in every parabolic; and so it is trivial. However, the parabolic subgroups of G/K 
have size (much) greater than 2. 

We may now suppose that some ^(Pj/if,) is infinite. We have already seen that 
G/K docs not equal Li{Pi/Kj) for any i, so Theorem 13.341 implies that G/K is 
non-clcmcntary relatively hyperbolic. □ 
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